day91（2.20）——leetcode面试经典150

136. 只出现一次的数字

136. 只出现一次的数字

题目：

题解：

class Solution {
    public int singleNumber(int[] nums) {
        // 位运算中的异或运算 XOR，主要因为异或运算有以下几个特点：
        // 一个数和 0 做 XOR 运算等于本身：a⊕0 = a
        // 一个数和其本身做 XOR 运算等于 0：a⊕a = 0
        // XOR 运算满足交换律和结合律：a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b
        int res = 0;
        for(int i=0;i<nums.length;i++) {
            res^=nums[i];
        }
        return res;
    }
}