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

2021/3/31，今天又学到了一个题，题意如下：

首先如果只有一个数出现了一次的话，我们可以整体异或来找出这个数，因为出现两次的数在异或过程中都消除了。但是有两个数的话我们这样操作求得的值是x^y的值。所以我们可以通过找出这个值中的一个1，然候根据这个1把数字分成两组，两组分组求异或就是答案了（很巧妙）。
c++参考代码：

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int n=0;
     for(int xy : nums)
     {
         n^=xy;
     }
     int k=1;
     while((n&k)==0)
     {
         k<<=1;
     }
     int x=0,y=0;
     for(int now : nums)
     {
         if(now&k)
         x^=now;
         else
         y^=now;
     }
     return vector<int>{x,y};
    }
};

时间复杂度O(N)，空间复杂度O(1)。
参考资料
·Krahets《剑指 Offer 56 - I. 数组中数字出现的次数（位运算，清晰图解）》