LeetCode刷题之191Python位1的个数

计算二进制中1的数量

最新推荐文章于 2022-11-06 11:35:26 发布

转载最新推荐文章于 2022-11-06 11:35:26 发布 · 269 阅读

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个Python函数，该函数接收一个无符号整数作为输入，并返回其二进制表示中数字位数为‘1’的个数。通过使用Python内置函数`bin()`将整数转换为二进制字符串，再利用`count()`函数计算‘1’出现的次数。

题目：

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

示例 :

输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000

参考解答：

Python中很多自带的函数很好用。

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        return bin(n).count('1')#转换后二进制是字符串

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Aurora_ym

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode刷题技巧：如何快速提升算法能力

AI 算法实战派

06-18

1346

你是否遇到过这样的困扰？刷了200道LeetCode题，面试时遇到新题依然大脑空白；看题解时“秒懂”，自己写代码时“卡壳”；总在重复做简单题，难题永远不敢碰……本文聚焦算法能力提升的底层逻辑，覆盖从新手到进阶的全阶段需求，帮你建立科学的刷题方法论。无论你是准备面试的求职者，还是想提升编程基础的开发者，都能从中找到可落地的实践技巧。用“学骑自行车”的故事引出核心概念拆解“刻意练习”“解题框架”“错题复盘”三大核心技巧用“两数之和→三数之和→四数之和”的经典题链演示技巧落地。

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

热门推荐

m0_61661179的博客

10-27

5万+

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

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

(Leetcode) 位1的个数 - Python实现

weixin_42077402的博客

06-06

477

题目：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’的个数（也被称为汉明重量）。 Write a function that takes an unsigned integer and returnthe number of '1'bits it has (also known as theHamming weight). 示例：输入：0000...

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

d_l_w_d_l_w的博客

03-22

327

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

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

m0_61791601的博客

04-21

1964

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

LeetCode刷题顺序（新手入门）

falldeep的算法世界

11-06

5481

移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。难点就是不复制原数组要原地修改，解法为设置一个res，记录前面的0的个数，每次插入时只要插入到nums[i - res]中即可移除元素给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

leetcode:leetcode刷题笔记

04-06

《LeetCode刷题笔记——Python篇》在编程学习与面试准备中，LeetCode是一个备受推崇的在线平台，它提供了大量的编程题目，旨在提升解决算法问题的能力。本笔记主要聚焦于使用Python语言在LeetCode上的刷题过程，...

0307leetcode刷题5道python

yeqing1997的博客

03-07

306

12 题目描述：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V +

【原创】LeetCode刷题-Python版

qq_39492842的博客

05-21

2242

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

KeEN_Xwh的博客

09-15

213

题目解题思路

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

qq_41929011的博客

03-02

417

解答： 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 191 Number of 1 Bits 位1的个数 python 多种思路，最简代码(字符串转化内置函数，位运算)

Jasmine_dream

06-27

392

class Solution(object): def hammingWeight(self, n): """ :type n: int :rtype: int """ # method one 用内置函数 # return bin(n).count('1')

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

biyesheji1000的专栏

01-30

748

位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）

weixin_44740082的博客

11-29

209

题目链接题目描述：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2：输入：00000000000000000000000...

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

kingJamesbond的博客

09-07

217

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

1的数目（python）

qq_43211230的博客

03-31

2675

给定一个十进制正整数N，写下从1开始到N的所有整数，然后计算其中出现1的个数。例如： N = 2，1到N的所有整数为1，2。这里出现一个’1‘. N = 12，有1到N的所有整数为1，2，3，4，5，6，7，8，9，10，11，12。这里出现 ’1‘，‘10’，’11‘，’12‘一共5个1。解法 1 暴力解法：直接遍历1到N中的数。 def Count1InInteger(num): count = 0 while num: count += 1 if nu

leetcode191python位1的个数

IT_job的博客

05-18

648

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

[leetcode]python3 算法攻略-位1的个数

zhenghaitian的博客

07-22

275

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。方案一：使用位运算符>> class Solution(object): def hammingWeight(self, n): """ :type n: int :rtype: int """ ...