找出数组中只出现过一次的两个数

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

 

示例 1：

输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]
示例 2：

输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int sum=0;
        for(int num:nums){
            sum^=num;
        }
        //得到sum的二进制的1的最低位
        int flag=(-sum)&sum;
        vector<int> res(2);
        //分成两个组进行异或，每组异或后的结果就是不相同两个数的其中之一
        for(int num:nums){
            if((flag&num)==0){
                res[0]^=num;
            }else{
                res[1]^=num;
            }

        }
        return res;
    }
};