題目描述
輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。
解 題思
路：\color解題思路：
解題思路
：這道題有乙個公式n &= (n - 1)，也就是計算n的二進位制表示1的個數，只要迴圈使用上面的公式，直到n為0。這個公式不知道就記住即可，下面用個示例簡單驗證一下公式的正確性，不是很嚴謹。
假設 n =
+127，則二進位制形式為"0111 1111"
(假設長度為乙個位元組，最高位為符號位，0表示正數，1表示負數)
第一次計算，n =
+127，n &
(n -1)
=="0111 1111"
&"0111 1110"
=="0111 1110"
(十進位制為+
126)
第二次計算，n =
+126，n &
(n -1)
=="0111 1110"
&"0111 1101"
=="0111 1100"
(十進位制為+
124)
第三次計算，n =
+124，n &
(n -1)
=="0111 1100"
&"0111 1011"
=="0111 1000"
(十進位制為+
120)
第四次計算，n =
+120，n &
(n -1)
=="0111 1000"
&"0111 0111"
=="0111 0000"
(十進位制為+
112)
第五次計算，n =
+112，n &
(n -1)
=="0111 0000"
&"0110 1111"
=="0110 0000"
(十進位制為+96)
第六次計算，n =
+96， n &
(n -1)
=="0110 0000"
&"0101 1111"
=="0100 0000"
(十進位制為+64)
第七次計算，n =
+96， n &
(n -1)
=="0100 0000"
&"0011 1111"
=="0000 0000"
(十進位制為+0)
第八次計算，n =
0，停止計算
不難發現，每次計算n &
(n -
1)，都是把n的二進位制形式最後一位1置為0.
當n為負數的時候，需要用補碼形式計算，而計算機中預設就是補碼（正數的補碼與原碼相同，
負數的補碼是原碼除符號位外各位取反再+
1）形式儲存，所以計算過程類似。
（如果原碼、補碼不知道是什麼的話，那就跳過吧。
現：\color**實現：
**實現
題 目推
薦：\color題目推薦：
題目推薦
：題1、leetcode 搜尋插入的位置（二分查詢）
題2、leetcode 搜尋旋轉排序陣列（二分搜尋）
題3、leetcode 在排序陣列中查詢元素的第乙個和最後乙個位置（二分查詢）
劍指Offer 二進位制中1的個數
題目 請實現乙個函式，輸入乙個整數，輸出該數二進位制表示中1的個數。例如把9表示成二進位制是1001，有2位是1。因此如果輸入9，該函式輸出2。1 可能引起死迴圈的解法 先判斷整數二進位制表示中最右邊一位是不是1。接著把輸入的整數右移一位，此時原來處於從右邊數起的第二位被移到最右邊了，再判斷最右邊的...
劍指Offer 二進位制中1的個數
輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。錯誤解法 public class solution return num 若輸入的數字為負數，因為為補碼表示方式，所以高位一直是1，所以會陷入死迴圈。方法一 從高位開始計算 public class solution return ...
劍指OFFER 二進位制中1的個數
public class solution return count 答案正確 恭喜！您提交的程式通過了所有的測試用例 分析一下 這段小小的 很是巧妙。如果乙個整數不為0，那麼這個整數至少有一位是1。如果我們把這個整數減1，那麼原來處在整數最右邊的1就會變為0，原來在1後面的所有的0都會變成1 如果...