什么是汉明重量

最新推荐文章于 2024-07-22 15:20:47 发布

不困先生说

最新推荐文章于 2024-07-22 15:20:47 发布

阅读量2.5k

点赞数 2

分类专栏：一天一道算法题

本文链接：https://blog.csdn.net/yuanninesuns/article/details/108370536

版权

该博客介绍如何计算一个无符号整数在二进制表示中1的个数，即汉明重量。通过位运算的方式，利用位掩码逐位与操作，统计1的个数。此外，还提及了一种更简单的解决方案，通过连续右移操作来确定1的总数。

摘要由CSDN通过智能技术生成

191. 位1的个数【简单题】【位运算】

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 1111