位运算常用技巧 技巧一: 判断整数的奇偶性 if(a & 1) 判断一个数是否为偶数,只需要判断最后一个bit是否为0,如果为0则这个数是偶数,否则这个数是奇数。 技巧二: 判断是否是2的正整数倍 !(n&(n-1))&&n 判断是否是2的n次幂!。