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

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int x = 0, y = 0, n = 0, m =1;
        int size = nums.size();
        for(int i = 0; i < size; i++) 
        {
            n ^= nums[i]; //得到的n是两个出现一次的数 相与的结果
        }
        while((n&m)==0) //利用m来对nums进行分组
        {
            m<<=1;
        }
        for(int j = 0; j < size; j++)
        {
            if(nums[j]&m) x ^= nums[j];
            else y ^= nums[j];
        }
        return vector<int> {x,y};
    }
};