题目描述
输入一个 32位整数,输出该数二进制表示中 1的个数。
样例
样例1
输入:9
输出:2
解释:9的二进制表示是1001,一共有2个1。
样例2
输入:-2
输出:31
解释:-2在计算机里会被表示成11111111111111111111111111111110,
一共有31个1。
C++ 代码
class Solution {
public:
int NumberOf1(int n) {
int cnt=0,k=0;//cnt表示1的个数,k表示位数
for(int i=0;i<32;i++)//总共32位
{
if(n>>k&1)//判断第k位是否为1
cnt++;
k++;//向右移动一位
}
return cnt;
}
};