leetcode 191: 位1的个数

coding_diamond

于 2022-01-10 16:24:52 发布

阅读量82

点赞数

分类专栏： LeetCode练习文章标签： leetcode 动态规划算法

本文链接：https://blog.youkuaiyun.com/coding_diamond/article/details/122413493

版权

LeetCode练习专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种计算二进制字符串中数字位数为‘1’的数量的方法，即汉明重量。提供了两种实现方式：一种是通过不断模2并计数；另一种是利用位运算消除最低位的1直至字符串为空。

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

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

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。
输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。
输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’
思路1：
可以利用不断模2的方式，余数为1就证明有一个1。

class Solution:
    def hammingWeight(self, n: int) -> int:
        count = 0
        while n != 0:
            if n % 2 == 1:
                count += 1
            n = n >> 1
        return count

思路2 ：
利用位运算，x & （x-1）清楚最低位的1 的方式，直到x变为0。

class Solution:
    def hammingWeight(self, n: int) -> int:
        count = 0
        while n != 0:
            if n % 2 == 1:
                count += 1
            n = n >> 1
        return count