Leetcode 191. Number of 1 Bits (Easy) (cpp)

最新推荐文章于 2026-06-08 13:52:09 发布

原创最新推荐文章于 2026-06-08 13:52:09 发布 · 395 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++

当前文章被收录于：

C++

299 篇文章 0 人学习

订阅专栏查看详情

Leetcode C++

当前文章被收录于：

Leetcode C++

287 篇文章 0 人学习

订阅专栏查看详情

Leetcode Bit Manipulation

当前文章被收录于：

Leetcode Bit Manipulation

13 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文提供了一个简单的C++解决方案来解决LeetCode上的191题：Number of 1 Bits。该题要求计算一个无符号整数中1的二进制位数。文中展示了一个迭代方法，通过不断将数字右移并检查最低位是否为1来统计1的数量。

Leetcode 191. Number of 1 Bits (Easy) (cpp)

Tag: Bit Manipulation

Difficulty: Easy

/*

191. Number of 1 Bits (Easy)

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.

*/
class Solution {
public:
	int hammingWeight(uint32_t n) {
		int res;
		while (n > 0) {
			res += n & 0x1;
			n = n >> 1;
		}
		return res;
	}
};

标签

#leetcode #cpp