关于逻辑运算符

关于逻辑运算符的运用，主要是抓住二进制数的结构特征来解决问题。

1、  求一个数转化为二进制后其中1的个数：

 int countBinaryOne(int x) { int countx = 0; while(x) { countx ++; x = x & (x - 1); } return countx; }  

2、  一个整数X，求其n倍：

2倍           X = X<<1;

3倍           X = X<<1 + X;

4倍           X = X<<2;

n倍           ......

3、  用一个表达式，判断整数X是否是2^N次方（2,4,8,16,…），不可用循环。

2、4、8、16转化成二进制是10、100、1000、10000，如果X – 1 与X相与，记过是0.

所以答案是：!(X & (X-1))