算法常用技巧：位运算

• 当且仅当大于等于0的整数n&(n - 1)=0时或者n&(-n)=n，n是2的整数次幂
• 二进制表示中，奇数一定比前面那个偶数多一个 1，因为多的就是最低位的 1
• 二进制表示中，偶数中 1 的个数一定和除以 2 之后的那个数一样多。因为最低位是 0，除以 2 就是右移一位，也就是把那个 0 抹掉而已，所以 1 的个数是不变的
• y & (y - 1)可以抹掉y最右边的1
• 在写二分搜索时，我们可能会写int mid = (left + right) / 2; 为了防止加法溢出，可以改写为int mid = (right - left) / 2 + left; 除以2的操作还可以改写为无符号右移一位，即int mid = ((right - left) >>> 1) + left;
• 异或运算，对于整数i，那么4i ^ (4i + 1) ^ (4i + 2) ^ (4i + 3) = 0。因为4i部分是相同的，四个数不同的地方是00 01 10 11，这四个数异或的结果是0，所以整体也是0。
• n & (~n + 1)可以提取出n最右边的1