LeetCode 只出现一次的数字

这里我会记录三道题，都是与只出现一次的数字相关的，题目本身难度不大，但问题的切入点非常具有借鉴意义。

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

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

拿到这个问题，还是新进行常规思考，我们比较容易想到的解法可能有下面两种
1.利用桶排序的思路去统计每个数出现的个数，然后找到那个只出现一次的数
2.先对数组进行排序，由于排序后相同的数都聚集在了一起，所以比较容易找到那个单独的数。

但是题目要求线性时间复杂度，且不能使用额外空间，上述两个解法全不满足。
解法1会受当前数组最大值的限制，如果数组中有数字非常大，效率就很低了
解法2则是O(nlogn)的解法

所以更好的切入点是什么呢
答案是异或操作，因为题目条件中出现了非常适合用异或处理的环境，某个元素只出现一次以外，其余每个元素均出现两次，这个两次非常关键，两个相同的数异或结果是0,0与任意数异或结果仍是当前与0异或的数，所以这道题只需要把数组中所有的数全异或一遍即可，这样除那个单独的数外，其他所有数的异或值为0,0与该单独的数异或结果便是这个单独的数，于是得到结果。

代码如下：

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