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

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

 1. 异或操作满足交换律 : a ^ b ^ c 等价于 a ^ c ^ b

 2. 0与任何数的异或都是数字本身： 0 ^ n = n

 3. 相同的两个数的异或结果为0： a ^ a =0

基于以上三个定理，病结合数组中相同元素只会出现两次的前提，就可以得出，初始时设一个变量为0，记录异或结果，遍历数组，不断的执行异或，最终结果就是只出现一次的元素

 1 public class SingleNum {
 2 
 3     public int singleNumber(int[] nums) {
 4         if(nums.length == 1){
 5             return nums[0];
 6         }
 7         int index = 0;
 8         for (int i = 0; i < nums.length; i++) {
 9             index = index ^ nums[i];
10         }
11 
12         return index;
13     }  
14 }

 

转载于:https://www.cnblogs.com/Kaithy-Rookie/p/11333224.html