数组中只出现一次的数字

• 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
• 先将所有的数字进行异或，得到目标数字（两个）的异或结果res
• 寻找res二进制中第一个为1的位置index，会出现1是因为这两个数字不一样
• 再用index为1或者0将数字分成两组分别异或即可得到结果
• Java 代码

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int res = 0;
        for(int num: array){
            res += num; 
        }
        num1[0] = 0;
        num2[0] = 0;
        int flag = 1;
        while((flag & res) == 0) flag <<= 1;
        for(int num:array) {
            if((flag & num) == 0) num1[0] ^= num;
            else num2[0] ^= num;
        }
    }
}

• C++ 代码

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if(!data.empty() && data.size() <2 ) return; 
         int pre = data[0];
         for(int i = 1; i < data.size(); i++){
              pre ^= data[i];
         }
        int index = 0;
        for(int i = 0; i< 8*sizeof(int); i++)
        {
            if((pre&1)) {
                index = i;
                break;
            } 
            pre = pre >> 1;
        }
        *num1 = *num2 = 0;
         for(int i = 0; i < data.size(); i++){
             if(((data[i]>>index)&1)) *num1^=data[i];
             else *num2 ^= data[i];
         }
    }
};