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