Leetcode136 只出现一次的数字 [Easy] - JAVA

题目传送门

题目

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

说明：

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

示例 1:

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

解法

位运算（异或^）

思路

位运算：（异或）
如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。
可以得出　
0 与 任何数　异或都是本身　
两个相同的数　异或　等于０
例如：

111110
000000
______
111110

代码

class Solution {
    // 使用异或特征，相同的值最后会变成0，那些出现两次的数字就会最终最成 0 
    // 而 0 与那个只出现一次的数字相异或就是最后得出结果

   public int singleNumber(int[] nums) {
        int temp =0;
        for (int num : nums) {
            temp ^=num;
        }
        return temp;
    }
}