LeetCode练习——其他（位1的个数）

最新推荐文章于 2024-09-15 22:31:42 发布

StriveQueen

最新推荐文章于 2024-09-15 22:31:42 发布

阅读量63

点赞数

文章标签： python leetcode 算法位运算

本文链接：https://blog.csdn.net/strivequeen/article/details/119850444

版权

LeetCode 专栏收录该内容

85 篇文章 0 订阅

订阅专栏

本文介绍了计算无符号整数二进制表示中'1'的个数（汉明重量）的几种方法，包括使用库函数、右移运算以及消除二进制末尾1的策略。这些算法优化了计算效率，适用于频繁调用的场景。详细解释了每个解法的工作原理，并提供了力扣(LeetCode)的相关链接。

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

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
进阶：
如果多次调用这个函数，你将如何优化你的算法？

官方解法：

解法一：库函数
在这里插入图片描述

class Solution(object):
    def hammingWeight(self, n):
        return bin(n).count("1")

解法二: 右移 32 次

class Solution:
    def hammingWeight(self, n: int) -> int:
        ret = sum(1 for i in range(32) if n & (1 << i)) 
        return ret

class Solution(object):
    def hammingWeight(self, n):
        res = 0
        while n:
            res += n & 1 # 使用 n & 1 得到二进制末尾是否为 1
            n >>= 1 # 把 n 右移 1 位，直至结束。
        return res

在这里插入图片描述
解法三：消除二进制末尾的 1
详解：https://leetcode-cn.com/problems/number-of-1-bits/solution/fu-xue-ming-zhu-xiang-jie-wei-yun-suan-f-ci7i/

class Solution(object):
    def hammingWeight(self, n):
        res = 0
        while n:
            res += 1
            n &= n - 1
        return res