基本知识：
& 位与操作
| 位或操作
^ 按位异或操作
~ 位非操作
计算机中数字有原码，反码，补码三种存储格式，通常都是补码形式；
一个正数的原码，反码和补码相同；一个负数，符号位为1，其余各位对原码按位取反，然后加1；
技巧总结：
1、n & (n - 1)可以去掉n位表示中的最后一个1，利用这个可以统计一个数的二进制表示中1的个数；
2、每个数乘以2，就相当于向左移动一位。所以2的n次幂就是1向左移动n位；
3、异或操作
a ^ b ^ b = a ^ (b ^ b) = a ^ 0 = a;
a ^ b = b ^ a;
4、已知负数补码，求该十进制负数。假设补码用N表示，则十进制数位（~N）+1；