时间限制:1秒 空间限制:32768K 热度指数:332137
算法知识视频讲解
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
class Solution {
public:
int NumberOf1(int n) {
char str[100];
int con=0;
sprintf(str,"%o",n);
for(int i=0;str[i]!='\0';i++){
int m=str[i]-'0';
while(m>0){
con+=(m%2);
m/=2;
}
}
return con;
}
};