LeetCode || Number of 1 Bits

最新推荐文章于 2025-06-19 15:25:32 发布

xuxumoi

最新推荐文章于 2025-06-19 15:25:32 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Bit manipulation LeetCode

本文链接：https://blog.youkuaiyun.com/xsloop/article/details/46997851

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文探讨了在处理32位无符号整数时，计算HAMMING权值的三种不同方法，并分析了每种方法的时间效率及对负数情况的处理策略。通过比较，展示了如何降低循环次数以提高计算速度。

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

解法1： Accepted

耗时4ms。

但是没有考虑负数的情况，本题也没有测试这种情况。

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

解法2： Accepted

耗时4ms。

考虑了出现负数的情况，解决了陷入死循环的问题。

int hammingWeight(uint32_t n) {
	uint32_t tmp = 1;
	int count= 0;
	while(tmp)//会执行到tmp溢出结束
	{
		if(n & tmp)
			count++;
		tmp = tmp << 1;
	}
	return count;
}

解法3： Accepted

耗时4ms。

减低了while的循环次数。

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int count= 0;
        while(n)
        {
            count++;
            n = n &(n-1);//相当于每次消灭一个1
        }
        return count;
    }
};