leetcode-191-Number of 1 Bits
leetcode-191-Number of 1 Bits
chenjx85
发布于 2019-03-21 16:28:45
发布于 2019-03-21 16:28:45
题目描述：
Write a function that takes an unsigned integer and returns the number of '1' bits it has (also known as the Hamming weight).
Example 1:
Input: 11
Output: 3
Explanation: Integer 11 has binary representation 00000000000000000000000000001011 Example 2:
Input: 128
Output: 1
Explanation: Integer 128 has binary representation 00000000000000000000000010000000要完成的函数：
int hammingWeight(uint32_t n)
说明：
1、这道题目给定一个数n，要求转换为二进制之后，数一下有多少个1，输出1的个数。
2、明白题意，这道题用位操作完成，十分容易。
代码如下：（附详解）
int hammingWeight(uint32_t n)
{
int res=0;
for(int i=0;i<32;i++)
{
res+=(n&1);//取出最后一位，如果是1那么加上去，如果是0加上去也一点影响都没有，避开了条件判断
n>>=1;//n右移一位
}
return res;
}上述代码实测4ms，beats 100% of cpp submissions。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018-05-29 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录