【算法】一组数组中，有两种数有奇数个，其他的数都是偶数个

 

题目：一个数组中，只有两种数有奇数个；其他的数都是偶数个；找出这两种奇数个数的数字

 public static void main(String[] args) {
        int[] arr = {1,1,1,5,5,5,5,6,6,6,9,9,9,9};
        twoOddNumber(arr);

    }

    private static void twoOddNumber(int[] arr) {
        //通过异或操作，计算出两种奇数个数的数字的值
        int eor = 0;
        for (int i = 0; i < arr.length; i++) {
            eor ^= arr[i];//此时的eor的值是1^6
        }
        //计算出最右侧的1
        int rightOne = eor & (~eor+1);
        int eor1 = 0;
        for (int i = 0; i < arr.length; i++) {
            if ((arr[i] & rightOne) !=0){
                eor1 ^= arr[i];
            }
        }
        System.out.println(eor1+"....."+(eor^eor1));
    }