LeetCode 191 Number of 1 Bits

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

wangxiaobupt

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

阅读量527

点赞数

CC 4.0 BY-SA版权

分类专栏：【考研机试准备与OJ总结】文章标签： 32位 leetcode

本文链接：https://blog.youkuaiyun.com/wangxiaobupt/article/details/45076719

【考研机试准备与OJ总结】专栏收录该内容

63 篇文章

订阅专栏

本文详细解析了一道使用C++实现哈希算法的编程题，通过定义一个32位整数与预设的哈希值进行'与'运算并移位，计算整数中1的数量。代码示例清晰易懂，适合初学者理解和实践。

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

题目

分析

这道题比较简单，定义一个32位的1与参数进行 ‘与’运算，并且进行移位来确定一共有多少1。

题解

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int count=0;
        uint32_t a = 00000000000000000000000000000001;
        for(int i=1;i<=32;i++)
        {
            if((n & a) != 0 )
            {
                count++;
            }
            a = a<<1; //a*=2;
        }
        return count;
    }
};