剑指offer39-只出现一次的数字

这个题 首先需要一些概念：
1.相同的值异或之后为0；
2.0和任何数异或之后数不变；
3.通过n&1可以判断n的各位的数字

代码如下：

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int a=0;
        for(int i=0;i<array.length;i++){
            a = a^array[i];  //对array的所有元素进行异或  最终得到的其实就是两个不同元素的异或
        }
        int index = 1;
        while((index&a)==0){
            index = index <<1;   //循环停止条件是index&a==1  即找到两个不同元素的最低不同位
        }
        int result1=0;
        int result2=0;
        for(int i=0;i<array.length;i++){   //通过两个不同元素的最低不同位，将数组分成两组，两个不同的各在一个组
            if((index&array[i])==0){ 
                result1=result1^array[i];   //所有异或，可以找到不同值
            }else{
                result2 = result2^array[i];
            }
            
        }
        num1[0]=result1;
        num2[0]=result2;
    }
}