剑指offer 面试题56 数组中只出现一次的数字

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

同leetcode260
tips: 先用一遍异或，找出1位为1的位置，然后根据这一位将数组分为两部分，再分别进行异或
注意 ： == != 等于/不等于 的优先级比
& 按位与 较高

面试微软的时候做了这题，当时没做出来…

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* numA,int *numB) {
        int xor_res=0;
        int num1=0,num2=0;
        for (int i = 0; i < data.size(); i++)
        {
            xor_res^=data[i];
        }
        int bit1=1;
        while ((xor_res&1)==0)
        {
            xor_res>>=1;
            bit1<<=1;
        }
        for (int i = 0; i < data.size(); i++)
        {
            if((data[i]&bit1)!=0) {
                num1^=data[i];
            } else {
                num2^=data[i];
            }
        }
        *numA=num1;
        *numB=num2;
    }
};