larscheng
commented
1 month ago 思路
异或运算
- 任何数与0异或运算，结果为其本身 a^0=a
- 任何数和其自身异或，结果为0 a^a=0
- 异或运算存在交换律和结合律
- a^b^a=b^a^a=b^(a^a)=b^0=b 数组中的所有元素一起异或运算 出现两次的元素异或结果为0（相同值异或=0），最终结果即为仅出现1次的元素（a^0=a）
O(n)/O(1)
代码
public int singleNumber(int[] nums) {
int result =0;
for (int i = 0; i < nums.length; i++) {
result ^= nums[i];
}
return result;
}
复杂度
- 时间复杂度：O(n)
- 空间复杂度：O(1)
136. 只出现一次的数字