题目

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
输入一个 32 位整数，输出该数二进制表示中 1 的个数。

注意：

负数在计算机中用其绝对值的补码来表示。
样例1
输入：9
输出：2
解释：9的二进制表示是1001，一共有2个1。
样例2
输入：-2
输出：31
解释：-2在计算机里会被表示成11111111111111111111111111111110，
      一共有31个1。
数据范围
−100≤ 输入整数 ≤100

题解

点击查看

法一：n >> k & 1

1
2
3
4
5
6
7
8
9
10
class Solution {
public:
    int NumberOf1(int n) {
        int cnt = 0;
        for(int i = 0; i < 32; ++i){
            if(n >> i & 1) cnt ++;
        }
        return cnt;
    }
};

法二：lowbit

1
2
3
4
5
6
7
8
9
class Solution {
public:
    int NumberOf1(int n) {
        int res = 0;
        while(n) n -= n & -n, res++;//每次减去一个1，减多少次就有多少个1
        
        return res;
    }
};