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

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

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