思路:
分组异或:
1.先对所有数字进行一次异或,得到两个出现一次的数字的异或值。
2.在异或结果中找到任意为 11 的位。
3.根据这一位对所有的数字进行分组。
4.在每个组内进行异或操作,得到两个数字。
class Solution {
public int[] singleNumbers(int[] nums) {
int ret = 0;
for (int n : nums) {
ret ^= n;
}
int div = 1;
while ((div & ret) == 0) {
div <<= 1;
}
int a = 0, b = 0;
for (int n : nums) {
if ((div & n) != 0) {
a ^= n;
} else {
b ^= n;
}
}
return new int[]{a, b};
}
}