40 数组中只出现一次的数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

如果数组中只有一个不同的数，全都异或，有2个的话，想办法把这个数组分成2个子数组
例如 4 0100 6 0110 异或后为0010，将第二位是1的数分在一个子数组里，其他数分在另一个子数组里，两个子数组 组内的数都异或 剩下的就是不同的数

 

假如不同数是3,4

异或后为7   00111

-7  10111  符号位不变取反+1 变成11001

相与得00001

可以得到7的最低位1

 

Java:

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

 

C++:

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int diff = 0 ;
        for(int num : data){
            diff ^= num ;
        }
        diff &= -diff ;
        for(int num : data){
            if ((num & diff) == 0){
                num1[0] ^= num ;
            }else{
                num2[0] ^= num ;
            }
        }
    }
};