leetcode 135.只出现一次的数字

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

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

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

Java代码如下：

1 class Solution {
2     public int singleNumber(int[] nums) {
3         int res = 0;
4         for(int i = 0;i < nums.length;i++)
5             res ^= nums[i];
6         return res;
7     }
8 }

标签：一次,数字,nums,int,res,元素,135,出现,leetcode
来源： https://www.cnblogs.com/miracle-zwx/p/15963201.html