leetcode:260. 只出现一次的数字 III

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

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

• 思路
  有两个元素均出现一次，其他元素出现两次，如果将他们异或，最终得到的结果为两个出现一次的数字的异或，比如上例中最终得到3，5的异或为110，则可以确定这两个数字倒数第二位一定有一个为1，一个为0。通过判断数组中的元素倒数第二位是否为1可以将数组分为两部分【1，1，2，2，5】和【3】，这样再分别异或就可以得到只出现一次的数字。
• c++实现

class Solution {
public:
    bool Isbit(int num,int index)
    {
        num=num>>index;
        return (num&1);
    }
    vector<int> singleNumber(vector<int>& nums) {
        vector<int> res;
        int a=nums[0];
        for(int i=1;i<nums.size();i++)
            a^=nums[i];
        int index=0;
        while((a&1)==0)
        {
            a=a>>1;
            index++;
        }
        int num1=0,num2=0;
        for(int i=0;i<nums.size();i++)
        {
            if(Isbit(nums[i],index))
                num1^=nums[i];
            else
                num2^=nums[i];
        }
        res.push_back(num1);
        res.push_back(num2);
        return res;
    }
    
};