常见的位运算

1. 交换两个元素的值：a ^= b ^= a ^= b;
2. k位取反：a = ~(~a^(a << k));
3. 统计一个二进制数中1的数量：

int bitCnt(int n) {
    int cnt = 0;
    while(n) {
        ++cnt;
        n &= n - 1;
    }
    return cnt;
}

4.右移一位相当于除以 2 ，右移 n 位相当于除于 2^n。
5.取余：x = 131 % 4 等价于 x = 131 & (4-1)
6.检查是否为2的倍数：isEven = (i & 1) == 0;
7.取绝对值：i = (x ^ (x >> 31)) - (x >> 31); 或者 i = x ^ (~(x>>31)+1)+(x>>31);等价于|x|
8.两个数正负号是否相同：a ^ b > 0;
9.if(x==a) x= b; else x = a;等价与 x = a ^ b ^x;
10.取相反数：(~x+1)
11. s &= ~(1 << j)将从0开始的j位置0
12. s & (1 << j) 取从0开始的j位
13. s |= (1 << j)取从0开始的j位置1