LeetCode 191:Number of 1 Bits

最新推荐文章于 2022-04-12 15:27:19 发布

zhihua_bupt

最新推荐文章于 2022-04-12 15:27:19 发布

阅读量993

点赞数

CC 4.0 BY-SA版权

分类专栏： DataStructure&Algorithms C++ LeetCode LeetCode算法分析

本文链接：https://blog.youkuaiyun.com/geekmanong/article/details/50259723

C++ 同时被 3 个专栏收录

133 篇文章

订阅专栏

DataStructure&Algorithms

131 篇文章

订阅专栏

LeetCode算法分析

128 篇文章

订阅专栏

本文介绍了一个计算无符号整数二进制形式中1的个数（汉明权重）的函数实现，包括基本迭代方法和位操作优化两种策略。通过实例演示了汉明权重的概念，并对比了不同方法的效率。

摘要生成于 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的个数（也叫做汉明权重）
//例如32位整数'11'的二进制表示为：00000000000000000000000000001011，因此函数应当返回3
//解题思路：按照十进制转二进制的方法，记录余数为1的个数，即汉明权重
class Solution {
public:
	int hammingWeight(uint32_t n) {
		int c = 0;
		while (n > 0){
			if (n % 2 == 1)
				c++;
			n = n / 2;
		}
		return c;
	}
};

//方法二：位操作（bit manipulation）
class Solution {
public:
	int hammingWeight(uint32_t n) {
		int c = 0;
		while (n > 0){
			if (n &1 == 1)
				c++;
			n = n>>1;
		}
		return c;
	}
};