(LeetCode 191) Number of 1 Bits

最新推荐文章于 2020-11-03 21:33:20 发布

EricGuo55

最新推荐文章于 2020-11-03 21:33:20 发布

阅读量395

点赞数 1

分类专栏： C++ LeetCode 编写历程文章标签： leetcode uint32

本文链接：https://blog.youkuaiyun.com/dreamgchuan/article/details/51165795

版权

编写历程同时被 3 个专栏收录

35 篇文章

订阅专栏

C++

25 篇文章

订阅专栏

LeetCode

23 篇文章

订阅专栏

给定一个无符号整数，返回其二进制表示中1的个数。例如，输入32位整数11，由于其二进制形式为00000000000000000000000000001011，所以返回3。解决方案中需要注意将整数以long类型存储，以避免有符号整数的符号位问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题:
Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11’ has binary representation 00000000000000000000000000001011, so the function should return 3.

也是就输入一个无符号整数，对其二进制里面的1进行计数。

solution:
这道题主要一个陷阱就是，题目要求计算的是该整数无符号二进制中的1的个数，但是整数实际上在计算机中是按照有符号二进制补码存储会有一位符号位，所以当输入为 $2^{31}$ 时，其无符号二进制是100000000000000000000000000000000，但是你转换出来是011111111111111111111111111111111，因为溢出了.
我们只需要把输入的32位无符号整数用long类型存储，这样可以避免数据位被转化成符号位。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        long m = n;
        int count=0;
        int i=0;
        while((m>>i)>0)
            {if((m>>i)&1==1)count++;i++;}
        return count;
    }
};