Java异或运算应用场景详解

int a = 10;
int b = 11;
a = a^b;
b = a^b;
a = a^b;
System.out.println(a);
System.out.println(b);

    public static int select(int arr[]) {
        int sum = 0;
        for(int i = 0;i<arr.length;i++) {
            sum^=arr[i];
        }
        return sum;
    }
    public static void main(String[] args) {
        int [] arr = {1,1,1,1,3,3,3,3,3,5,5,5,5};
        int a = select(arr);
        System.out.println(a);
}

public static int selectlastone(int n) {
        int n1 = ~n+1;
        int s = n&n1;
        return s;
    }
    public static void main(String[] args) {
        int n = 10;
        System.out.println(Integer.toBinaryString(n));//按二进制打印n
        int a = selectlastone(n);
        System.out.println(Integer.toBinaryString(a));//按二进制打印a
}

public static int select(int[] arr) {
            int eor = 0;
            for (int i = 0; i < arr.length; i++) {
                eor ^= arr[i];
            }
            int rightOne = (~eor+1)&eor; // 提取出最右的1
            int onlyOne = 0; 
            for (int i = 0 ; i < arr.length;i++) {
                if ((arr[i] & rightOne) != 0) {
                    onlyOne ^= arr[i];
                }
            }
            System.out.println(onlyOne);//onlyOne是其中一个
            return eor ^ onlyOne;//返回的是另一个
    }
    public static void main(String[] args) {
        int [] arr= {1,1,1,1,2,2,2,2,2,3,3,3,3,3,4,4,4,4,4,4};
        int a = select(arr);
        System.out.println(a);
}

    public static int onecount(int a) {
            int count = 0;
            while(a!=0) {
                int rightone = ((~a)+1)&a;
                count++;
                a ^= rightone;
            }
            return count;
    }
    public static void main(String[] args) {
        int a = 55;
        int count = onecount(a);
        System.out.println(count);
}