刷题 | 位运算

int 类型的变量才可以参加与运算

26个字母可以用26位的二进制int来表示 1 << alp - 'a' ; （直接是二进制存储）

获取一个字节的变量中有多少个1
while (a != 0) { a&(a-1); }
每&一次就是把a最右边的1变成0, 循环多少次就是多少个1

在连续的数组[l, r]中求所有数&的结果
应用特性：a&(a+1)：会将右边的n个位变成0，只留下左边一样的部分
因此只要求l、r左边相同的部分即可

数组所有数都出现2次，有一个数出现1次
异或

数组所有数都出现1次，有一个数出现2次
。。。。

数组所有数都出现2次，有两个数出现1次
异或后得到两个数的异或结果，在结果中(如0110)任意找一个1，表示在该位上(如右边第二位)，两个数必定一个是1一个是0。取这一位是1的数0010，和数组每一个数进行&，将答案是0/1分成两组，则两个数必定分在不同的组。根据组再异或得出答案。

数组所有数都出现3次，有一个数出现1次
复杂度32*n，大循环32次，每一位里面进行小循环n次得到每一位的和sum[i]（边加边%3），最终得到的32位数字就是答案