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

 

思路#

方法：分组异或#

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int res = 0;
        for(int &num: nums) {
            res ^= num;
        }

        int a = 0, b = 0;
        int k = 1;
        while((k & res) == 0) { 
            k = k << 1;
        }

        for(int &num: nums) {
            if((k & num) == 0) {
                a ^= num;
            } else {
                b ^= num;
            }
        }

        return vector<int>({a, b});
    }
};

 

参考#

力扣官方题解 - 数组中数字出现的次数