您的位置:首页 > 其它

leetcode 191

2015-03-31 16:36 369 查看
输出一个无符号整型数的二进制"1"的个数.如3的话为11,所以答案是2.
解法1:


int hammingWeight(uint32_t n) {
int nums = 0;
while(n) {
nums += n%2;
n = n / 2;
}
return nums;
}


十进制转二进制这个过程计算个数,最常用的思维。
解法2:


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


n&(n-1)相当于将n二进制最后一1给去掉,所以当n为0的时候nums记录的就是1的个数.因为与的操作时间非常的短,所以解法2的效率要高.
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: