只出现一次的数字(位运算java)

来源：力扣（LeetCode）
链接：136. 只出现一次的数字

题目

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

输入: [2,2,1]
输出: 1

输入: [4,1,2,1,2]
输出: 4

题目解析

首先，我们可以想到这个题目可以通过使用哈希表计数，得到每个数字出现的次数，最终找到答案。这个方法就不多赘述嘞——
除此之外，我们还可以用位运算来实现。
如果位运算不是很熟悉了，可以看一下这篇文章位运算解决【汉明距离】

这个题目主要使用了：异或
根据异或的特点，我们可以将数组中的全部元素异或，相同的元素全部变成了0，一个数与0异或又是他本身，那么最终剩下来的那个数就是结果啦

代码

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