輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。
看到這個題目，就應該想到，這樣的題目需要用位運算來解決，這才是正確的門，要是沒想到用位運算，那就是還沒入門。
思路一：
既然是位運算，那可不可以直接用1與輸入n進行&位運算，結果為1的話，個數加一，否則個數不變，之後n向右位移1。
這樣做是不行的，本題給出的整數是有符號的，對於正數可以這樣操作，但對於負數來說，向右移位是補1的，那豈不是1的個數越補越多，停不下來了？
思路二：
既然思路一不通，那我直接用1與n做&位運算，結果為1的話，個數加一，否則個數不變，之後「1」這個變數向左位移1，這樣就解決了思路一的困惑：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
classsolution
returncount;
}
};
事實證明這種方法是ok的
。思路三：
註明：思路三是從牛客網看來得，有大神想出的神來之筆：
publicstaticintnumberof1(intn)
returncount;
}
這個方法巧妙之處在於，每次做完 （n-1）& n的運算後，二進位制n的最右面的1都會被轉化為0，這個可以拿起筆推算一下，親測有效。
二進位制 二進位制中1的個數
題目 請實現乙個函式，輸入乙個整數，輸出該數二進位制表示中 1 的個數。例如，把 9 表示成二進位制是 1001，有 2 位是 1。因此，如果輸入 9，則該函式輸出 2。示例 1 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 0000000...
演算法 二進位制中1的個數
請實現乙個函式，輸入乙個整數 以二進位制串形式 輸出該數二進位制表示中 1 的個數。例如，把 9表示成二進位制是 1001，有 2 位是 1。因此，如果輸入 9，則該函式輸出 2。輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 0000000...
二進位制中1的個數 二進位制中0的個數
1 題目 實現乙個函式，輸入乙個整數，輸出該數二進位制表示中1的個數，例如把9表示成二進位制是1001，有2位是1。因此如果輸入9，該函式輸出2。2 解法 解法 一 可能會引起死迴圈的解法 基本思路 先判斷整數二進位制表示中最右邊一位是不是1。接著把輸入的整數右移一位，此時原理處於從右邊數起的第二位...