1.题目

https://leetcode.cn/problems/single-number/

考察点

位运算，即对二进制数进行的运算，比如与、或、非、异或等。
异或运算，即按位比较两个数，如果不同则为1，相同则为0。异或运算的符号是^。
异或运算的性质和应用，比如：任何数和0异或，结果还是原来的数；任何数和自己异或，结果是0；异或运算满足交换律和结合律；异或运算可以用来找出数组中只出现一次的数字。
这道题也可以用哈希表或排序的方法来解决，但是会增加空间复杂度或时间复杂度。

2.解法

这道题的解题思路是使用异或运算，

因为异或运算满足交换律和结合律，且任何数和0异或等于自身，任何数和自身异或等于0。

这道题的目标是找到一个数组中只出现一次的数字，其他数字都出现两次。一个简单的方法是使用异或运算符，因为异或运算符有以下性质：

任何数和0异或，结果仍然是原来的数，即a^0=a。
任何数和自身异或，结果是0，即a^a=0。
异或运算满足交换律和结合律，即abc=a(bc)=(ab)c。

所以，我们可以遍历数组中的所有数字，用一个变量result来保存异或的结果。初始时，result为0。每次遍历一个数字num，就将result和num

class Solution {
    public int singleNumber(int[] nums) {
        // 初始化result为0
        int result = 0;
        // 遍历数组中的所有数字
        for (int num : nums) {
            // 将result和num异或，更新result的值
            result ^= num;
        }
        // 返回result
        return result;
    }
}