刷题笔记（知识点：位运算）

 

这个题目可以使用位运算

位运算知识点：

1. 任何数与0做异或运算结果都为这个数本身；

2.任何数与自己本身做异或运算，结果是0；

3.异或运算满足交换律和结合律，a^b^a=a^a^b=(a^a)^b=0^b=b；

所以题目的解答代码：

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