寻找两个出现奇数次的数——异或的使用

题目：

已知在一批数组中,两个值出现了奇数次,其他值都出现了偶数次,快速找出出现奇数次的两个数

 

代码及注释解析：

public static void FindTwoOddTimes(int[] arr)
    {
        int ans1 = 0,ans2 = 0;
        int eor = 0;
        for (int i = 0; i < arr.length ; i++) 
        {
            eor ^= arr[i];
        }
        
        //找出eor的最右端1位(这一位为1意味着出现奇数次的这两个值在这一位一个是0,一个是1,所以可以用这个作区分
        //来分别找出这两个数)
        int rightOne = eor & (~eor + 1);//eor与eor的补码相与即可获得其最右位为1其余位均为0的值
                                        //如：eor为101100100，则通过该行得到000000100
        
        for (int i = 0 ; i < arr.length; i++)
        {
            if ((arr[i] & rightOne) != 0)
            {
                ans1 ^= arr[i];
            }
            else 
            {
                ans2 ^= arr[i];
            }
        }
        System.out.println(ans1 + " "+ ans2);
    }