您的位置:首页 > 其它

191.[Leetcode]Number of 1 Bits

2016-05-02 19:30 471 查看
我的算法:

//将转化好的二进制字符串存入s中,然后从s中判断有多少的1
// 从10进制到其他进制,都是对其求余数
class Solution {
public:

int hammingWeight(uint32_t n) {
string s = "";
char temp[1];
//循环求余数
int y(0);
while(n != 0){
y = n%2;
sprintf(temp,"%d",y);
s += temp;
n = n/2;
}
int count(0);
for(int i = 0; i < s.size(); i++)
if(s[i] == '1') count++;
return count;
}

};


大森算法:

int hammingWeight(uint32_t n) {
int cout(0);
while(n > 0) {
n = n&(n-1);
cout++;
}
return cout;
}


解释:

n: xxxxxxx10

n-1: xxxxxxx00



n&(n-1) : xxxxxxx00

相当于去掉了最后一个1位 的1,(注意:而不是最后一位的1)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: