给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 利用除答案以外的元素均出现两次，我们可以先对 nums 中的所有元素执行异或操作，得到 sum，sum 为两答案的异或值（sum 必然不为 0）。

然后取 sum 二进制表示中为 1 的任意一位 k，sumsum 中的第 k 位为 1 意味着两答案的第 k 位二进制表示不同。

对 nums 进行遍历，对第 k 位分别为 0 和 1 的元素分别求异或和（两答案必然会被分到不同的组），即为答案。

代码来源：宫水三叶力扣

class Solution {public int[] singleNumber(int[] nums) {int sum = 0;for (int i : nums) sum ^= i;int k = -1;//i=31 因为最多是32for (int i = 31; i >= 0 && k == -1; i--) {if (((sum >> i) & 1) == 1) k = i; //if条件，用来确认当前位是否为1//k用来保存从哪个位开始有1（即最高位有1 而当k！=-1时，此for循环会推出）}int[] ans = new int[2];for (int i : nums) {//对应之前的理论，此第k位，必定一个是0一个是1，否则不可能出现异或等于1 的情况//而两个元素必然会分到不同的组中，只需要在两个组中分别求异或和即可//而对于其他出现两次的干扰元素，因为是出现了两次，因此他们的异或和必然为0if (((i >> k) & 1) == 1) ans[1] ^= i;else ans[0] ^= i;}return ans;}
}