leetcode 135.只出现一次的数字

思路：一个元素出现一次，其余元素出现两次

          若a ≠ b，(a ^ a) = 0,  (a ^ b) != 0 ，而且a ^ b = b ^ a, 0 ^ a = a

          因此数组所有元素异或的结果就是那个只出现一次的元素

Java代码如下：

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