LeetCode 136. 只出现一次的数字

//异或运算
//1、交换律:a ^ b ^ c <=> a ^ c ^ b
//2、任何数于0异或为任何数 0 ^ n => n
//3、相同的数异或为0: n ^ n => 0
class Solution {
    public int singleNumber(int[] nums) {
        int res = 0;
        for(int num : nums){
            res = res ^ num;
        }
        return res;
    }
}

借用官方题解给出的异或运算的性质

 

posted @ 2020-10-31 17:12  peanut_zh  阅读(72)  评论(0编辑  收藏  举报