位运算常用技巧

技巧一：　判断整数的奇偶性

　　if(a & 1) 判断一个数是否为偶数，只需要判断最后一个bit是否为0,如果为0则这个数是偶数，否则这个数是奇数。

技巧二：　判断是否是2的正整数倍

　　!(n&(n-1))&&n 判断是否是2的n次幂！。