求一個正整數轉成二進位後，有多少個1？_演算法

之前，看到一個判斷一個正數是否是2的乘方(比如16是2的4次方)。要求效能儘可能高。

思路一：從int temp = 1開始，每次迴圈比較是否與number相等，不相等就讓temp增大一倍(temp = temp*2)，如此迴圈比較，直到相等為止。

這個方法的時間複雜度是O(LogN)。

思路二：尋找是2的乘方的數，的規律。

            N        N-1     2  ->  10b      1b     4  ->  100b     11b     8  ->  1000b    111b     16 ->  10000b   1111b

最高位都是1。

所以，N&(N-1) = 0。時間複雜度為O(1)。

那麼，求一個正整數轉成二進位後，有多少個1。

當然，也應該與位元運算有關了。

一個數N，N&1 要麼是0，要麼是1。

所以，結果為1時，說明最低位是1。為0時，說明最低位不是1。

因此，每次&後，都右移一位，再次&，直到N右移為0時，結束迴圈。

    NSInteger value = 111;    NSInteger count = 0;    while (value) {        NSLog(@"%ld",value&1);        int x = value&1;        if (x == 1) count++;        value = value>>1;    }