挑战数据结构和算法——整数的二进制表示中1的个数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/google19890102/article/details/79554041

题目来源“数据结构与算法面试题80道”。在此给出我的解法，如你有更好的解法，欢迎留言。

问题分析：本题涉及到二进制的处理，在本题使用到&操作和>>操作。

方法：

int get_num(int n){
    int num = 0;
    if (n < 0){
        num += 1;
        n = n * (-1);
    }

    while (n != 0){
        if (n & 1) num ++;
        n = n >> 1;
    }
    return num;
}