求解位元中1的個數

這道題很多考試中都出現了，去年參加阿里筆試就考到了這道題，編程之美也提到了，比較好的方法採用位操作，解決方案如下：

執行一次x&(x - 1)，將最右邊的1置為0，知道最後x變為0，迴圈結束，時間複雜度是O(M)，其中M是位元中1的個數。

另一種解法，時間複雜度是log(n)，其中n是位元總的位元

#include <stdio.h>int main(){        unsigned int x = 0xffffffff;        x = (x&0x55555555) + ((x>>1)&0x55555555); //01010101        x = (x&0x33333333) + ((x>>2)&0x33333333); //00110011        x = (x&0x0f0f0f0f) + ((x>>4)&0x0f0f0f0f); //00001111        x = (x&0x00ff00ff) + ((x>>8)&0x00ff00ff); //0000000011111111        x = x + (x>>16);        printf("%d\n", x & 0x0000003f);        return 0;}

核心思想：

位兩兩組合，統計1的個數，值儲存在數值中，直到最後合并成一個數值，這個數值就是1的總個數。