位运算 - 数组中唯一一个不重复的元素

1.题目

LeetCode：136. 只出现一次的数字

【easy】

2.解题

方法一：异或

两个相同的数异或为0,0与任何数异或为任何数，所以我们可以对所有数进行异或操作，相同的数会抵消掉，最后剩下的便是我们要的结果。

java：

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

时间复杂度：O(n)

空间复杂度：O(1)