【华为 OJ 】查找二进制中1的个数

请实现如下接口

    public static int findNumberOf1(intnum)

    {

        /* 请实现 */

        return 0;

    }譬如：输入5 ，5的二进制为101，输出2

 

涉及知识点：

输入描述:

输入一个整数

输出描述:

计算整数二进制中1的个数

输入例子:

5

输出例子:

2

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n;
    while (cin >> n)
    {
        int k=0;
    vector <int> vec;
    while (n)
    {
        vec.push_back(n % 2);
        n /= 2;
    }
    for (int i = 0; i < vec.size(); i++)
    {
        if (vec[i] == 1)
            k++;
    }
    cout << k<<endl;
    }
    return 0;
}