『Leetcode』XOR异或问题：136. 只出现一次的数字

问题

136. 只出现一次的数字

1. 思路

初始思路：Hash表。key记录数组元素，value记录count出现次数。空间复杂度：O(n)
改进：异或。

异或性质：
1、任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a
2、任何数和其自身做异或运算，结果是 0，即 a⊕a=0
3、异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b

2. 解决方案

class Solution {
    public int singleNumber(int[] nums) {
        int res=0;
        for(int i:nums){
            res ^=i;
        }
        return res;
    }
}