剑指offer》15--二进制中1的个数[C++]

1. 题目描述

输入一个整数，输出该数二进制表示中 1 的个数。

2. 解题思路

如果对负数直接右移，会导致最高位一直补1，最终变成0xFFFF死循环。

常规做法：

3. 代码实现

#include<iostream>
#include<vector>
using namespace std;
 
class Solution {
public:
    int  NumberOf1(int n) {
        int count = 0;
        unsigned int flag = 1;
        while (flag) {
            if (n & flag)  count++;
            flag = flag << 1;
        }
        return count;
    }
};
 
 
int main()
{
    Solution test;
    int result = test.NumberOf1(10);
    std::cout << "mian result:" << result << std::endl;
 
	return 0;
}

4. 测试结果