关于java:算法复习5找数组中只出现一次的两个数异或的使用

思路：两个雷同的数字异或等于0

• 假如数组中只有一个数字是只呈现了一次的，那么从头到尾将数组中所有数字都进行异或，失去的最终后果就是这个数字。
• 题目中的数组是有两个数字只呈现一次的，假如为a和b，咱们仍然从头到尾对所有数字进行异或，那么最终后果就是a和b的异或后果。
• a和b的异或后果中有至多一位为1，把后果中第一位1（从右往左数的）记录地位，设为Index，那就阐明a和b在Index对应的位上别离为0和1。
• 依据这一位上的区别，将数组分为两组，别离相与，失去a和b。

代码如下：

public int[] FindNumsAppearOnce(int[] array){
        if(array==null)
            return null;
        int[] res=new int[]{0,0};//数组中的两个地位别离记录a和b
        int number=array[0];
        for(int i=1;i<array.length;i++){
            number^=array[i];
        }
        //找到后果中第一位1的地位
        int index=0;
        while((number & 1)==0){//与1相与为0阐明末位是0
            number=number>>1;//右移位
            index++;
        }

        for(int i=0;i<array.length;i++){
            //如果&1=0，阐明第index位上为0
            boolean isZero =((array[i]>>index) & 1)==0;
            //将该位为0的全副相与，失去的是一个只呈现一次的数字；该位为1的全副相与，失去另一个
            if(isZero)
                res[0]^=array[i];
            else
                res[1]^=array[i];
        }
        return res;
}

小结：

• 当雷同的数字呈现偶数次时，应用异或^能够对这样的数字进行打消**。
• ​将某个数x右移m位，要写成 x=x>>m；而不能只写成 x>>m；