Question

How to remove duplicates from integer array without collection in Java

Answer 1

import java.util.BitSet;

public class MyClass {
    public static void main(String args[]) {
        int[] arr = { 2, 4, 1, 1, 3, 5, 1, 2, 3, 3, 3, 7 };
        BitSet bs = new BitSet(arr.length);
        for (int i = 0; i < arr.length; i++) {
            if (bs.get(arr[i])) {
                arr[i] = 0;
            } else {
                bs.set(arr[i]);
                }
        }
 
        for (int n : arr) {
            System.out.print(n + ", ");
        }
    }
}


/*
run:

2, 4, 1, 0, 3, 5, 0, 0, 0, 0, 0, 7, 

*/

 

Cleaner teeth, healthier you!
Get The Secret to a Bright and Healthy Smile

Answer 2

import java.util.ArrayList;

public class MyClass {
    public static void main(String args[]) {
        int[] arr = { 2, 4, 1, 1, 3, 5, 1, 2, 3, 3, 3, 7 };
        ArrayList al = new ArrayList();

        for (int i = 0; i < arr.length; i++){
            if(!al.contains(arr[i])){
                al.add(arr[i]);
            }
            else {
                arr[i] = 0;
            }
        }
        for (int n : arr) {
            System.out.print(n + ", ");
        }
    }
}


/*
run:

2, 4, 1, 0, 3, 5, 0, 0, 0, 0, 0, 7, 

*/

 

Cleaner teeth, healthier you!
Get The Secret to a Bright and Healthy Smile