一個整型數組 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.length <= 10000
解題思路
- 計算出所以元素異或的結果，因為只有兩個不相同的元素，而其他相同元素的異或結果都為0，所以這個異或的結果就是我們需要找的兩個不相同數字的異或結果。
- 這兩個不相同的數字的二進制表示肯定有一位以上是不相同的（即一個為0，一個為1），所以我們可以根據這位的0和1，將數字分為兩組，因為重復數字的每一位都是相同的，因此必能分到一組，而重復數字進行異或的結果必為0，所以最終每一組就只能剩下不相同的兩個數字
代碼
class Solution {public int[] singleNumbers(int[] nums) {int tar = 0;for (int num : nums) {tar ^= num;}int c = 1;while ((tar & c) == 0)c <<= 1;int a = 0, b = 0;for (int num : nums) {if ((num & c) == 0)a ^= num;else b ^= num;}return new int[]{a, b};}
}
