請實現乙個函式，輸入乙個整數，輸出該數二進位制表示中 1 的個數。例如，把 9 表示成二進位制是 1001，有 2 位是 1。因此，如果輸入 9，則該函式輸出 2。
計算機中二進位制是以補碼的形式儲存的，注意第一位最高位是符號位，正的為0，負的為1。如果是正的，補碼就是原碼，基本不用考慮額外的情況；如果是負的，要以補碼的形式，首先把原碼取反，再加1就得到補碼！！！！切記不要拿著原碼就來運算。計算機就是以補碼儲存的。比如-5，原碼是1000 0101，取反：1111 1010 (最高位不變)補碼是1111 1011，1的個數是7個！（位是計算機中資料儲存的最小單位,8 bit 就稱為乙個位元組(byte)）
而5的二進位制中1的二個數是2個。
c語言提供了 short、int、long、long long 四種型別的整數，它們的長度依次遞增。
而 python 則不同，它的整數不分型別，或者說它只有一種型別的整數。python 整數的取值範圍是無限的，不管多大或者多小的數字，python 都能輕鬆處理。
解法1：只能針對正的：
class
solution
(object):
defhammingweight
(self, n)
: a =
0while n !=0:
if n &1==
1:a +=
1 n = n >>
1return a
設定32的原因是python不比c++，他的符號位不是第0位。
// 注意-1是 111111111111負數的補碼等於反碼+1，
// 反碼就是原碼除了符號位之外取反。
//正數的原碼，補碼，反碼 相同， 正數用原碼表示，負數用補碼表示，
//負數用如果也用原碼表示,表示範圍就只有255個數 -128無法表示.
// 如果只有八位的話，那麼就只能表示 -127 到 128
class
solution
:def
numberof1
(self, n)
: a =
1 out =
0 num =
0while num <32:
if n & a:
out +=
1 a = a <<
1 num +=
1return out```
```python
class
solution
num = num <<1;
}return out;}}
;
二進位制 二進位制中1的個數
題目 請實現乙個函式，輸入乙個整數，輸出該數二進位制表示中 1 的個數。例如，把 9 表示成二進位制是 1001，有 2 位是 1。因此，如果輸入 9，則該函式輸出 2。示例 1 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 0000000...
二進位制中1的個數 二進位制中0的個數
1 題目 實現乙個函式，輸入乙個整數，輸出該數二進位制表示中1的個數，例如把9表示成二進位制是1001，有2位是1。因此如果輸入9，該函式輸出2。2 解法 解法 一 可能會引起死迴圈的解法 基本思路 先判斷整數二進位制表示中最右邊一位是不是1。接著把輸入的整數右移一位，此時原理處於從右邊數起的第二位...
二進位制中1的個數
這種方法速度比較快，其運算次數與輸入n的大小無關，只與n中1的個數有關。如果n的二進位制表示中有k個1，那麼這個方法只需要迴圈k次即可。其原理是不斷清除n的二進位制表示中最右邊的1或者最左邊的1，同時累加計數器，直至n為0 如7 0111 通過與 7 1 0110 與操作消去最最左邊的1，並累加計數...