代码拉取完成，页面将自动刷新
同步操作将从 doocs/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
一个整型数组 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。对该数组所有元素进行异或运算，结果就是两个只出现一次的数字异或的结果，即 eor = a ^ b
找出这个结果 eor 中最后一个二进制位为 1 而其余位为 0 的数，即 eor & (~eor + 1)，之后遍历数组所有元素，二进制位为 0 的元素异或到 a。
遍历结束后 b = eor ^ a，返回结果即可。
class Solution:
def singleNumbers(self, nums: List[int]) -> List[int]:
eor = 0
for num in nums:
eor ^= num
# 找出最右边的 1
diff = eor & (~eor + 1)
a = 0
for num in nums:
if (num & diff) == 0:
a ^= num
b = eor ^ a
return [a, b]
class Solution {
public int[] singleNumbers(int[] nums) {
int eor = 0;
for (int num : nums) {
eor ^= num;
}
// # 找出最右边的 1
int diff = eor & (~eor + 1);
int a = 0;
for (int num : nums) {
if ((num & diff) == 0) {
a ^= num;
}
}
int b = eor ^ a;
return new int[] {a, b};
}
}
/**
* @param {number[]} nums
* @return {number[]}
*/
var singleNumbers = function (nums) {
let eor = 0;
for (let num of nums) {
eor ^= num;
}
const diff = eor & (~eor + 1);
let a = 0;
for (let num of nums) {
if ((num & diff) == 0) {
a ^= num;
}
}
let b = eor ^ a;
return [a, b];
};
public class Solution {
public int[] SingleNumbers(int[] nums) {
int eor = 0;
foreach(var num in nums) {
eor ^= num;
}
int diff = eor & (~eor + 1);
int a = 0;
foreach(var num in nums) {
if ((num & diff) == 0) {
a ^= num;
}
}
int b = eor ^ a;
return new int[]{a, b};
}
}
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。
马建仓 AI 助手
