剑指offer题：输出一个整数二进制表示中1的个数

刚拿到这题时感觉很简单，结果最后被负数值求解给困扰了

下面看下给出参考博客的两种解法：

方法1：

让一个数减去1，如果末尾是1的话，只有最后一位会变，相与，会让这个数减少一个1位，达到效果；如果末尾是0的话，从最右边的1位开始到末尾，全部取反，也会减少一个1位，所以也能达到效果。这种方法的好处就是能减少运算的次数。

 

方法2：

使用左移，因为右移会比较麻烦（不适合负数）；

 

#include<bits/stdc++.h>

using namespace std;

//方法一
int method1(int m) {
    int s = 0;
    while (m != 0) {
        m = (m-1) & m;
        s++;
    }
    return s;
}

//方法二
int method2(int m) {
    int s = 0;
    long n = 1;
    while (n != 0) {
        if((m & n) != 0)
            s++;
        n <<= 1;
    }
    return s;
}

int main()
{
    int n,m;
    cin >> n;
    while (n--) {
        cin >> m;
        cout << method2(m) << endl;
    }
    return 0;
}

 

参考博客：https://www.cnblogs.com/xuehanlee/p/4621267.html