一个整型数组 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

解题思路

1. 计算出所以元素异或的结果，因为只有两个不相同的元素，而其他相同元素的异或结果都为0，所以这个异或的结果就是我们需要找的两个不相同数字的异或结果。
2. 这两个不相同的数字的二进制表示肯定有一位以上是不相同的（即一个为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};}
}