時間複雜度 o(log_2 n)注意：只寫此演算法迴圈內部僅有 移位、與、加 等基本運算，占用 o(1)；逐位判斷需迴圈 log_2 n次
空間複雜度 o(1)
n>>1;是沒用滴，要再賦值n >>= 1;
/*
執行用時：4 ms, 在所有 c++ 提交中擊敗了39.61%的使用者
記憶體消耗：5.9 mb, 在所有 c++ 提交中擊敗了83.28%的使用者
*/class
solution
return ans;}}
;
看大佬的題解，n&(n-1)可太巧妙了，每次都消去最右邊的1，消到n為0一共消去幾個1答案就是幾
/*
執行用時：0 ms, 在所有 c++ 提交中擊敗了100.00%的使用者
記憶體消耗：5.8 mb, 在所有 c++ 提交中擊敗了97.64%的使用者
*/class
solution
return ans;}}
;
/*
執行用時：0 ms, 在所有 c++ 提交中擊敗了100.00%的使用者
記憶體消耗：5.8 mb, 在所有 c++ 提交中擊敗了78.62%的使用者
*/class
solution
};
如何獲取二進位制中最右邊的 1：x & (-x)如何將二進位制中最右邊的 1 設定為 0：
x & (x - 1)
劍指offer 15 二進位制中1的個數
位運算 左移運算子m 例如 00001010 2 00101000 10001010 3 01010000 右移運算子與左移類似，但右移時處理最左邊位時稍微複雜 1 如果數字是乙個無符號數值，則用0填補最左邊的n位 2 如果數字是乙個有符號數值，則用數字的符號填補最左邊的n位 00001010 2 ...
劍指Offer 15 二進位制中1的個數
面試題15 二進位制中1的個數 題目 實現乙個函式，輸入乙個整數，輸出該數二級制表示中1的個數。例 把9表示成二進位制是1001，有2位是1。因此如果輸入9，則該函式輸出2。最直接的思路 從低位開始向高位逐一比較是否為1，並計數。時間複雜度 o n num的二進位制位數 空間複雜度 o 1 利用二進...
劍指offer 15 二進位制中1的個數
解題思路一 最佳方法 把乙個整數減去1，再和原整數做 與運算 會把該整數最右邊的1變成0。那麼乙個整數的二進位制中表示中有多少個1，就可以進行多少次這樣的操作。class solution def hammingweight self,n int int res 0 while n res 1 n ...