每日一題：數組中數字出現的次數

一個整型數組 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]

限制：
2 <= nums <= 10000

分組異或

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        int ret = 0;
        for (int i : nums) {
            ret ^= i;
        }
        int div = 1;
        while ((div & ret) == 0) {
            div <<= 1;
        }
        int a = 0, b = 0;
        for (int i : nums) {
            if (div & i) {
                a ^= i;
            }
            else {
                b ^= i;
            }
        }
        return vector<int>{a, b};
    }
};