[LeetCode] Single Number III

Try to split all the numbers into two groups with each of the target one in different groups. Refer to this link for a nice explanation.

The code is written as follows.

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        int t = 0, p, first = 0, second = 0;
        for (int num : nums) t ^= num;
        for (p = 0; p < 32; p++)
            if ((t >> p) & 1) break;
        for (int num : nums) {
            if ((num >> p) & 1) first ^= num;
            else second ^= num;
        }
        return {first, second};
    }
};