260. 只出现一次的数字 III

题目链接：https://leetcode.cn/problems/single-number-iii/description/?source=vscode

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

解析：

异或最终可以得到两个数的异或值，找到该值为1的位数，（必定有一位为1，因为两个数不同）

然后根据该位将数组里的数分成两组 （相同的数肯定是在一组）

分别异或就得到了

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        int k = 0;
        for (int i = 0; i < nums.size(); i++) {
            k ^= nums[i];
        }
        int i;
        for (i = 0; i < 32; i++) {
            int temp = k & 1;
            if (temp) {
                break;
            }
            k >>= 1;
        }
        int m = 1 << i;
        int ret1 = 0, ret2 = 0;
        for (int i = 0; i < nums.size(); i++) {
            if (nums[i] & m) {
                ret1 ^= nums[i];
            } else {
                ret2 ^= nums[i];
            }
        }
        return {ret1, ret2};
        
    }
};