题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
时间限制:1秒 空间限制:32768K
分析:两种方法1.对输入的数向右一位一位的移动测试;2.声明一个索引变量一位一位的向左测试移动。
class Solution {
public:
int NumberOf1(int n) {
int N=sizeof(n);
int p=0;
for(int i=0;i<N*8;i++){
if(n&1)
p++;
n=n>>1;
}
return p;
/*int index=1;
int p=0;
while(index!=0){
if((n&index)!=0)
p++;
index=index<<1;
}
return p;*/
}
};
参考博客:https://www.cnblogs.com/CloudStrife/p/7224374.html
https://blog.csdn.net/u013686654/article/details/73741063