设只出现一次的两个数为b,c
先全部数异或依次,得到的是a=b^c,a二进制取1的位【k】代表b c在k位1个为1一个为0
把数组分2组,一组在k位是1一组是0,这样就把b和c分在了不同组,然后两组异或和分别了b和c
class Solution {
public:
vector<int> singleNumber(vector<int>& nums) {
int a=0,b=0,c=0;
for(auto& x:nums)
a^=x;
a=a&-a;
for(auto& x:nums)
if(x&a) b^=x;
else c^=x;
return {b,c};
}
};