剑指 Offer 56 – I. 数组中数字出现的次数

示例 1：

输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]
示例 2：

输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]

class Solution { 
   
public:

    vector<int> singleNumbers(vector<int>& nums) { 
   
        int res = 0;
        for(int i = 0;i < nums.size();i ++){ 
   
            res ^= nums[i];
        }
        int j = 0;
        while(((res >> j) & 1) == 0)j ++;
        cout<<j<<endl;
        int a = 0,b = 0;
        for(int i = 0;i < nums.size();i ++){ 
   
            if((nums[i] >> j) & 1)a ^= nums[i];
            else b ^= nums[i];
        }
        return { 
   a,b};
    }
};