leetcode 191. 位1的个数（python3）

最新推荐文章于 2022-11-14 20:33:38 发布

原创最新推荐文章于 2022-11-14 20:33:38 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

leetcode刷题专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个函数，用于计算无符号整数二进制表示中1的个数，即汉明重量。通过位运算技巧，该函数能高效地解决此问题。示例展示了不同二进制串的计算结果。

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

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。
示例 2：

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。
示例 3：

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。
思路参考位运算的视频
在这里插入图片描述

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

算法黑哥

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode 75. 颜色分类 | Python

"大梦三千秋的博客

10-07

731

使用计数排序、双指针的思路，解决 LeetCode 《75. 颜色分类》问题

LeetCode 969.煎饼排序【Python】

Xerrors

06-22

482

给定数组 A，我们可以对其进行煎饼翻转：我们选择一些正整数 k <= A.length，然后反转 A 的前 k 个元素的顺序。我们要执行零次或多次煎饼翻转（按顺序一次接一次地进行）以完成对数组 A 的排序。返回能使 A 排序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在 10 * A.length 范围内的有效答案都将被判断为正确。

参与评论您还未登录，请先登录后发表或查看评论

LeetCode ----- 位1的个数

程序袁小黑

05-09

892

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 : 输入: 11 输出: 3 解释: 整数 11 的二进制表示为 00000000000000000000000000001011 示例 2: 输入: 128 输出: 1 解释: 整数 128 的二进制表示为 0000000000000000...

LeetCode：191（Python）—— 位1的个数（简单）

最新发布

05-21

在本压缩包中，我们关注的是一个Python编程与LeetCode面试相关的题目——“位1的个数”。这是一道常见的编程面试题，旨在考察应聘者对位操作的理解和熟练程度。LeetCode是一个在线平台，提供了大量的编程题，帮助...

leetcode322. 零钱兑换python-动态规划篇

苏钟白的博客

11-14

676

完全背包问题

leetcode323. 无向图中连通分量的数目

12-15

例如，在第一个示例中，有5个节点（0到4），三条边分别是(0, 1)，(1, 2)和(3, 4)。在这种情况下，节点0、1和2形成一个连通分量，节点3和4形成另一个，所以答案是2。第二个示例中，所有节点通过边相连，因此只有一个...

位1的个数 Python3

双子叶mm的博客

09-25

306

题解一： class Solution: def hammingWeight(self, n: int) -> int: return str(bin(n)).count('1') 但这里暂时没用到微操作，还可以继续学习优化。

（每日一练python）位1的个数

biyesheji1000的专栏

01-30

765

位1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量(https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E9%87%8D%E9%87%8F)）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中

leetcode算法题191：位1的个数（python实现）

kingJamesbond的博客

09-07

219

题目描述：思路分析：要注意的是，做这题目一定要审题，输入的是一般的整数！然后转变为二进制，进而统计1的个数！而python内部的bin()函数可以将输入的整数转为二进制形式我们只需要统计1的个数就可以了代码实现： class Solution: def hammingWeight(self, n: int) -> int: x=bin(n)#转变之后的类型是字符串类型 return x.count("1") ...

Leetcode191：位1的个数（简单题）python3

weixin_36679158的博客

03-22

187

题目：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 3 中，输入表示有符号整数 -3。示例 1：输入：0000000000000000

191. 位1的个数 (Python 实现)

d_l_w_d_l_w的博客

03-22

335

LeetCode位1的个数（Python）——位运算

KeEN_Xwh的博客

09-15

216

题目解题思路

Python每日一练-----位1的个数

m0_61791601的博客

04-21

1966

☀（day33）目录 📝题目： 🚩题目分析： 💡解题思路：常规解法：✏ 🌈代码实现 位运算解法：✏ 🌈代码实现 📝题目：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。（输入必须是长度为32的二进制串） ⭐示例 1：输入：00000000000000000000000000001011输出：3解释说明：输入的二进制串 00000000000000000000000000001011...

【Leetcode刷题Python】191. 位1的个数

BetterBench的博客

07-30

357

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为‘1’的个数（也被称为汉明重量）。注意，输入的是整型数值，不是字符串示例1输入输出3解释输入的二进制串00000000000000000000000000001011中，共有三位为‘1’。...

【python实现】 191. 位1的个数

qq_41929011的博客

03-02

418

解答： class Solution(object): def hammingWeight(self, n): """ :type n: int :rtype: int """ m = 0 s = list('{0:032b}'.format(n)) for i in rang...

leetcode 204.计数质数 python

09-06

你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。...最后，统计标记数组中值为1的个数，即为质数的个数。你可以将以上代码复制到LeetCode上进行测试。希望能对你有所帮助！

leetcode 191. 位1的个数 （python3）

leetcode 191. 位1的个数（python3）