【华为 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;
}