（位运算）260. 只出现一次的数字 III

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

示例 :

输入: [1,2,1,3,2,5]
输出: [3,5]
注意：

结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。
你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-number-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：将所有数异或得 sum（两个数的异或和），找到 sum 右边第一个为 1 的位置，这个位置是两个数二进制中不同的一个位置，利用这个位置将数组划分。

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        vector<int>v;
        int sum=0;
        for(int i=0;i<nums.size();i++)
            sum^=nums[i];
        
        int pos=0;
        while(1){
            if((sum>>pos)&1)    //  pos 为右边第一个二进制不同位置
                break;
            pos++;
        }
        
        int ans1=0,ans2=0;
        for(int i=0;i<nums.size();i++){
            if((nums[i]>>pos)&1) ans1^=nums[i];
            else ans2^=nums[i];
        }
        v.push_back(ans1);
        v.push_back(ans2);
        return v;
    }
};