功能实现
public static int findNumberOf1( int num)
{
/* 请实现 */
return 0;
} 譬如:输入5 ,5的二进制为101,输出2
计算整数二进制中1的个数
题目解析
通过(n >> i) & 1可以获取第i位的二进制值,每次n右移一位,可以获取一位的二进制值,右移32次,n变成0,循环终止。
代码示例
#include <iostream>
using namespace std;
int main() {
int n;
while (cin >> n) {
int count = 0;
while (n) {
if ((n & 1) == 1)
count += 1;
n >>= 1;
}
cout << count << endl;
}
return 0;
}