輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。
解題思路
首先需要注意，負數的補碼是其反碼加1（符號位為1），將負數轉化為相應正數的想法是不可行的，因為它們的二進位制補碼是不一樣的（不僅是符號位不同）。
然後需要注意，每次判斷該整數的最後一位是否為1，然後將該整數右移一位的想法也是不可行的。因為有符號數的移位是算術移位，而不是邏輯移位。這意味著，每次移位後的符號位都是不變的，所以對乙個負數進行移位將永遠不可能變成0。
要解決這個問題，有兩種方法。第一種方法是定義乙個無符號數flag，初始化為1，每次向左移動一位。這樣，flag就每次都是乙個第i位為1而其他位為0的整數。用這個flag與整數n進行位與，從而判斷n的第i位是否是1。這樣對flag移位而不是對n移位，就避免了對負數進行移位將導致的死迴圈問題。需要注意，只有令flag為無符號數，才可以通過邏輯移位使得flag=1000...0。
第二種方法，對於乙個整數n，如果n不為0，則n&(n-1)將使得n最低位的1變為0，而高位保持不變。因此，當n不為0時，每次將n&(n-1)的結果賦給n，並加以記錄，直到n變成0。這樣，就可以記錄n總共有幾位1了。需要注意的是，當n為int_min（1000.....0）時，n-1將得到int_max（0111....1），n(n-1)=0，總共有1個1。因此，n=int_min的情況也不用單獨拿出來判斷。
**
class solution
return count;
*///方法二
//if (n == int_min) //最小值是1000...
//return 1;
int count = 0;
while (n != 0) //有負數
return count;
}};
二進位制 二進位制中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，並累加計數...