LC137&260 只出现一次的数字

输入：nums = [2,2,3,2]
输出：3

思路：

划重点： 每个数都出现了三次！！可以联想到这个数对应的二进制位为1的那一位个数之和 应该是三的倍数

那么此时有个数只出现了一次，那必然会导致对应的二进制为1的和不是三的倍数

int sigleNumb( vector<int> & nums ) {
    int res = 0;
    for( int i = 0 ; i < 32 ; i++ ) {
        int cnt = 0;
        for( int j = 0 ; j < nums.size(); j++ ) {
            if( (nums[j] >> i & 1) == 1){
                cnt++;
            }
        }
        if( cnt%3 != 0 ) {
            res = res | ( 1<<i);
        }
    }
    return res;
}

输入：nums = [1,2,1,3,2,5]
输出：[3,5]
解释：[5, 3] 也是有效的答案。

思路：

首先其余所有元素均出现两次，这一点很容易想到使用异或！！因为异或的运算规则

 0 ^ x = x;  // 0异或任何数仍然是这个数
 x ^ x = 0;  //两个相同数异或为0

但是这道题是两个元素出现一次，所以对数组所有数异或后的结果就是这两个出现一次元素的异或值

那我们怎么可以分离出来呢，可以知道这两个数不相同，那么其二进制一定有一位不相同，找出这个不同的位，并对整个数组分组异或即可

当当当~~我们就可以写出代码了

vector<int> singleNumber(vector<int>& nums) {
 	int ret = 0;
     for( auto num: nums)  res^=num;
     int div = 1;
     while( (ret & div) == 0 ) {
         div <<= 1;
     }
     int difa = 0 , difb = 0;
     for( auto num: nums ){
         if( (num & div) == 0 ) {
             difa^=num;
         }else{
             difb^=num;
         }
     }
     return { difa , difb};
 }