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