华为oj初级 查找输入整数二进制中1的个数

描述 请实现如下接口 public static int findNumberOf1(intnum) { /* 请实现 */ return 0; }譬如：输入5 ，5的二进制为101，输出2

涉及知识点：

位运算

知识点 位运算 运行时间限制 10M 内存限制 128 输入 输入一个整数 输出 计算整数二进制中1的个数 样例输入 5 样例输出 2

#include <iostream> #include<vector> #include<algorithm> #include<string> using namespace std; int main(){ int n; cin >> n; int cnt = 0; while (n){ n = n&(n - 1); cnt++; } cout << cnt << endl; return 0; }