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

阅读 61

2022-01-08

 

题目:一个数组中,只有两种数有奇数个;其他的数都是偶数个;找出这两种奇数个数的数字


 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));
    }

精彩评论(0)

0 0 举报