事先说明,如果不是评论区的大牛一语点破,我可能还会陷在死胡同里出不来,这道题其实很简单,利用了任何一个学过二进制的人都了解的定理,即:
1. 异或操作满足交换律 : a ^ b ^ c 等价于 a ^ c ^ b
2. 0与任何数的异或都是数字本身: 0 ^ n = n
3. 相同的两个数的异或结果为0: a ^ a =0
基于以上三个定理,病结合数组中相同元素只会出现两次的前提,就可以得出,初始时设一个变量为0,记录异或结果,遍历数组,不断的执行异或,最终结果就是只出现一次的元素
public class SingleNum { public int singleNumber(int[] nums) {
if(nums.length == 1){
return nums[0];
}
int index = 0;
for (int i = 0; i < nums.length; i++) {
index = index ^ nums[i];
} return index;
}
}