LeetCode 笔记

136. Single Number

要点：我们知道异或运算相同的位会消除，例4^4=(二进制)10^(二进制)10=(二进制)00，这样就消除了相同的数字。即使数组中相同数字是非连续的，根据加法的交换律，能够得到同样的结果。

异或运算符

异或运算符是用符号“^”表示的，其运算规律是：

两个操作数的位中，相同则结果为0，不同则结果为1。下面看一个简单的例子。

a 的值是15，转换成二进制为1111，而b 的值是2，转换成二进制为0010，根据异或的运算规律，可以得出其结果为1101 即13。

78. Subsets

dfs 进行处理