LeetCode - 136. Single Number

这道题可能一开始的想法是使用哈希表，写法比较简单，这里就不再写了。

另一个非常令人经验的解法是使用位运算，位运算有两个性质：

a XOR b XOR c = c XOR a XOR b；

a ^ 0 = a；

a ^ a = 0；

所以如果我们将数组中的全部元素都进行异或的运算，所有出现两次的元素都得到0，而0 ^ a = a，所以这样的结果就是要找的数，代码如下：

public class Solution{
    public int singleNumber(int[] nums){
        // Corner case
        if(nums == null || nums.length == 0){
            return 0;
        }

        int rest = 0;
        for(int i = 0; i < nums.length; i++){
            rest ^= nums[i];
        }

        return rest;
    }
}