题目描述:
请实现如下接口
public static int findNumberOf1(intnum){
/* 请实现 */
return 0;
}
知识点: 位运算
输入: 输入一个整数
输出: 计算整数二进制中1的个数
样例输入: 5
样例输出: 2
代码:
#include <iostream>
using namespace std;
int GetCount(int num)
{
int m=0;
while(num)
{
num &=(num-1);
m++;
}
return m;
}
int main()
{
int a;
cin>>a;
cout<<GetCount(a)<<endl;
return 0;
}