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

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

示例 :

输入: [1,2,1,3,2,5]
输出: [3,5]

思路：
因为有两个数num1,num2只出现一次，其余的数恰好出现2次，把所有的数异或，最后结果是num1^num2
找到最低一位不为0的位（相同的数异或为0，不同的数异或是1）
然后以此把数组分成两个部分，再进行异或

代码如下：

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        int diff=0;
        for(int num:nums){
            diff^=num;
        }
        int i=1;
        while((diff&1)==0){//找到最后一位非0的位（因为相同的异或是0，不同的异或是1，因此为1说明两个数不相同），然后以此为分界线划分成两个数组
            diff>>=1;
            i<<=1;
        }
        int num1=0,num2=0;
        for(int num:nums){
            if((num&i)==0){
                num1^=num;
            }
            else{
                num2^=num;
            }
        }
        return {num1,num2};
    }
};