Print unique elements of an array
123456789101112131415161718192021222324252627282930
class Main {
static int getBitVectorOfUnique(int[] arr) {
int bitVector = 0;
int bitVectorOfNonUnique = 0;
for (int i = 0; i < arr.length; i++)
{
int mask = 1 << arr[i];
if ((bitVector & mask) == 0) {
bitVector |= mask;
} else if((bitVectorOfNonUnique & mask) == 0) {
bitVectorOfNonUnique |= mask;
}
}
return (bitVector ^ bitVectorOfNonUnique);
}
static void printUniq(int[] arr) {
int bitVector = getBitVectorOfUnique(arr);
for (int i = 0; i < arr.length; i++)
{
int mask = 1 << arr[i];
if ((bitVector & mask) != 0) {
System.out.print(arr[i] + " ");
}
}
}
public static void main(String[] args) {
int[] arr = {1, 5, 1, 10, 12, 10, 2147483646, 2147483647, 2147483647};
printUniq(arr);
}
}
Java
INFO