只出现一次的数字系列

代码已在 leetcode 上验证通过。

136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for (int i = 0; i < nums.size(); i++)
            res = res ^ nums[i];
        return res;
    }
};

137. 只出现一次的数字 II

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        
        int res = 0;

        for (int i = 0; i < 32; i++)
        {
            int curNum = 0;
            for (int j = 0; j < nums.size(); j++)
            {
                if (1 & nums[j]>>i)
                    curNum++;
            }
            res += (curNum%3) << i;
        }

        return res;
    }
};

260. 只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        
        int cur = 0;
        int pos1 = 0, pos2 = 0;
        int n = nums.size();

        for (int i = 0; i < n; i++)
            cur ^= nums[i];
        
        cur = cur & (-cur);

        for (int i = 0; i < n; i++)
        {
            if (cur & nums[i])
                pos1 ^= nums[i];
            else
                pos2 ^= nums[i];
        }

        return vector<int>{pos1, pos2};
    }
};

645. 错误的集合

不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。

给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        
        int cur = 0;
        int pos1 = 0, pos2 = 0;
        int n = nums.size();

        for (int i = 0; i < n; i++)
            cur = cur^nums[i]^(i+1);
        
        cur = cur & (-cur);

        for (int i = 0; i < n; i++)
        {
            if (cur & nums[i])
                pos1 ^= nums[i];
            else
                pos2 ^= nums[i];
        }

        for (int i = 0; i < n; i++)
        {
            if (cur & (i+1))
                pos1 ^= (i+1);
            else
                pos2 ^= (i+1);
        }

        for (int i = 0; i < n; i++)
            if (nums[i] == pos1)
                return vector<int>{pos1, pos2};
        return vector<int>{pos2, pos1};
    }
};