題目描述
實現一個函數，輸入一個整數，輸出該數二進制表示中1的個數。
例如，把9表示成二進制是1001，則輸出為2

常規解法
首先把n和1做位運算，判斷n的最低位是不是1，然后把1左移一位得到2，再把n和2做位運算，判斷n的次低位是不是1…這樣反復左移。
循環的次數等于整數二進制的位數，32位的整數需要循環32次。

class Solution {
int NumberOfOne(int n){
int cnt = 0;
unsigned int flag = 1;
while(flag){
if(n & flag){
++cnt;
}
flag = flag << 1;
}
return cnt;
}
};
1
2
3
4
5
6
7
8
9
10
11
12
13
驚喜解法
把一個整數減去1，在和原整數做與運算，會把該整數最右邊的1變成0。
那么一個整數的二進制表示中有多少個1，就可以進行多少次這樣的操作。
以1100為例，它減去1的結果是1011，再把1100和1011做位與運算，得到的結果是1000，
然后1000減去1，得到0111，與1000做位與運算，得到的結果是0000，故得到1100有兩個1。

class Solution {
int NumberOfOne1(int n){
int cnt = 0;
while(n){
++cnt;
n = (n - 1) & n;
}
return cnt;
}
};
1
2
3
4
5
6
7
8
9
10

---------------------

轉載于:https://www.cnblogs.com/ly570/p/11109351.html

總結

以上是生活随笔為你收集整理的剑指offer——二进制中1的个数（c++)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。