LeetCode 腾讯精选50题--只出现一次数字

2023-03-07,,

事先说明,如果不是评论区的大牛一语点破,我可能还会陷在死胡同里出不来,这道题其实很简单,利用了任何一个学过二进制的人都了解的定理,即:

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;
}
}

LeetCode 腾讯精选50题--只出现一次数字的相关教程结束。

《LeetCode 腾讯精选50题--只出现一次数字.doc》

下载本文的Word格式文档,以方便收藏与打印。