位运算：
位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。基本的位运算共 6种，分别为按位与、按位或、按位异或、按位取反、左移和右移。
与，或，异或
运算 运算符 运算逻辑
与 & 只有两个对应位都为 1时才为 1
或 | 只要两个对应位中有一个 1时就为 1
异或 ^ 只有两个对应位不同时才为 1
tip:异或运算的逆运算是他本身 e.g. a^b^b=a;
取反
取反是对一个数 进行的位运算，即单目运算.它是将数的二进制补码中的0和1取反，符号为~.
补码
在二进制表示下，正数和 的补码为其本身，负数的补码是将其对应正数按位取反后加一。
int lowbit(int i){
return i&(-i);
}
左移和右移
num << i 表示将 num 的二进制表示向左移动 i 位所得的值。
num >> i 表示将 num 的二进制表示向右移动 i 位所得的值。
运算优先级
位运算的优先级低于算术运算符（除了取反），而按位与、按位或及异或低于比较运算符，所以使用时需多加注意，在必要时添加括号。
