参加了meetqun的leetcode刷题活动, 第一个题是Leetcode的Single Number, 运用了一个位运算的小技巧, 就是 a ^ a = 1.
顺便看了几篇位运算的博客, 又学到了几个小技巧, 比如:
1. 如何判断一个数是不是2的正整数次幂:
(!n&(n - 1))&&n
如果是2的正整数次幂的话, n&(n - 1) == 0, 右边的&&n确保整个运算的值是0 不是由于n==0引起的, 因为 0与任何数做&运算都是0
2. 如何找一个二进制数字里面有多少个1, 即 统计n中1的奇偶性:
比较简单的解法: n&(n - 1)可以将每次n的最右边的1消掉, 那么一个while(n){count ++; n&=(n-1)} , 得到count的值就可以了.
还有另外一种更高效的算法, 详见这篇博客, 还没搞明白...另外还可以结合xor来算..
先把这几篇博客地址记下来吧, 方便以后再看, 对转帖的原创博主表示感谢.
http://www.cnblogs.com/cq-home/archive/2013/05/26/3100111.html
http://www.cnblogs.com/ktyanny/archive/2009/12/25/1632297.html
http://blog.csdn.net/w57w57w57/article/details/6657626
http://blog.csdn.net/w57w57w57/article/details/6657547