二进制1的个数—python

最新推荐文章于 2023-12-20 20:27:06 发布

原创

最新推荐文章于 2023-12-20 20:27:06 发布 · 535 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何在Python中计算一个整数（包括正数和负数）在二进制表示中1的个数。博主分别提供了两种解题思路：一种方法可能会在处理负数时陷入死循环，另一种方法通过判断正负并利用补码运算避免了这个问题。文中还给出了具体的代码实现，并进行了总结。

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

题解1：

从n的2进制形式的最右边开始判断是不是1：n&1 == 1，count+=1,n>>1
该解法如果输入是负数会陷入死循环，
因为负数右移时，在最高位补得是1，移到最后会全变成1
本题最终目的是求1的个数，那么会有无数个

题解2：

正整数的补码不变，负整数的补码为取反加一。

判断是否是正数，否的话和0xffffffff相与求补码
计算1的个数
如果将整数n-1，则n最右边的1会变为0,1右边的0会变为1,1左边的数不变。eg. n = 1100 减去1结果为1011
将n与n-1做位与得1000
由上规律得将n与n-1做位与会将n最右边的1变为0
那么正数n有多少个1，就将有多少次循环

代码

# -*- coding:utf-8 -*-
class Solution:
    # 从n的2进制形式的最右边开始判断是不是1：n&1 == 1
    # 该解法如果输入是负数会陷入死循环，
    # 因为负数右移时，在最高位补得是1，移到最后会全变成1
    # 本题最终目的是求1的个

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序媛的攻城之路

关注关注

0
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

剑指offer实践 ——15.二进制中1的个数（python版)

weixin_41651734的博客

03-23

641

题目题解在二进制数字中，除了0，一定有至少一位是1. 位运算 1.与 1001&0000 = 0000； 1100&1001 = 1000 2.或 1001&0000 = 1001； 1100&1001 = 1101 3.异或 1001&0000 = 1001； 1100&1001 = 0101 4.右移 1001 >> 1 = 0100；0100 >> 2 = 0001 5.左移 1001 <&

数据结构与算法--二进制详解 Python二进制算法详解史上最详细的二进制讲解彻底搞懂原码、反码、补码 Python的负数二进制表示形式

storyfull

01-25

6862

先详细补充二进制的所有内容，整合二进制涉及的所有算法

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

Python统计二进制中1的个数（Counter、count、位运算&）

playboygogogo的博客

07-20

6206

二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：11 输出：3 解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 ‘1’。示例 2：输入：128 输出：1 解释：输入的二进制串 00000000000000000000000010000000中，共有一位为 ‘1’。示例 3：输入：42949672

二进制中1的个数（python）

slove3366的博客

06-12

1500

一：问题描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。二：问题分析首先复习一下源码，补码和反码的区别：原码原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 第一位是符号位. 反码正数的反码是其本身负数的反码是在其原码的基础上, 符号位不变，其余各个位取反. [+1] = [00000001]原 = [00000001]反 [-1] = [10000001]

python：二进制中1的个数

weixin_50139649的博客

08-04

546

力扣：二进制中1的个数 class Solution: def hammingWeight(self, n: int) -> int: res=0 #计数器为0 while n!=0: #n不为0，则两个对应位不同时 n=n & (n-1) #按位与运算符：参与运算的两个二进制值,如果两个相应位都为1,则该位的结果为1,否则为0。该n & (n-1)是让每一次循环n的二进制最后一位1变位0 r

二进制中1的个数 python

WANGZHUCHEN的博客

08-27

369

'''输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。''' # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here if n == 0: return 0 count = 0 w...

python-剑指offer第11题二进制1的个数

07-30

python python_剑指offer第11题二进制1的个数

Python高效计算二进制中1的位数：Brian Kernighan算法实现

最新发布

08-13

此外，Python中还提供了其他方法来计算一个数的二进制表示中1的个数，例如使用内置函数bin()将数字转换为其二进制表示的字符串形式，然后简单地计算字符串中'1'字符的个数。但是，这种方法在性能上通常不如Brian ...

Python统计二进制中1的个数

Lgqiann的博客

02-14

6798

统计二进制中1的个数应用案例涉及知识点讲解进制介绍进制转换原码、反码、补码介绍位运算规则解法1思路分析代码实现解法2思路分析代码实现应用案例现有一个整数，将该整数转化为二进制形式，并统计二进制中1的个数（如果是负数，按补码统计1的个数）涉及知识点讲解进制介绍在计算机中，有四种进制，分别是 2进制、8进制、10进制和16进制。具体内容如下所示：进制类型组成代码格式 2...

[牛客网，剑指offer，python] 二进制中1的个数

某晏的一得之见

07-03

761

二进制中1的个数题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路将该二进制数的每一位与1做与运算，统计结果为1的个数。具体做法是：对二进制数进行右移操作，每次右移一位，然后和1进行与运算。由于1的二进制表示为”… 0000 0001”，所以将右移后的二进制数和1做与运算实际是判断右移后的二进制数的最后一位是否为1。

剑指offer：二进制中1的个数（python）

daisy的博客

03-23

645

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。# -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): if n >= 0: bina = bin(n) count = bina.count('1') ...

剑指offer-10-Python实现（二进制中1的个数）

jackmcgradylee的博客

09-06

696

题目内容：解答思路：把一个整数减去1，再和原来的整数做位与运算，会把该整数最右边一个1变成0.也就是说，一个整数的二进制有多少个1，就可以完成多少次这样的操作。可以写出代码：def func(n): cnt = 0 while n: n = (n-1)&n cnt +=1 return cntprint func(13)#outpu

“如何求二进制中1的个数”（python）

LeoLee

04-03

4333

题目描述：给定一个整数，输出这个整数的二进制中1的个数。例如：给定7，其二进制表示111.因此输出结果为3. 方法一：移位法可以采用位操作来完成。具体思路如下：首先，判断这个数的最后一位是否为1，如果为1，那么计数器加1，然后右移丢掉最后一位，，循环执行该操作，直到这个数等于0为止，在判断二进制最后一位是否为1时，可以采用与运算来达到这个目的。 def countOne(n): ...

【剑指Offer】二进制表示中1的个数（Python）

yingzoe的博客

04-14

362

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。注意事项：首先需要判断n是不是负数，当n为负数的时候，直接用while循环判断会导致死循环，因为负数向左移位的话最高位补1。一个int为8位，所以负数的情况中需要判断32个字节中1的个数。 # -*- coding:utf-8 -*- class Solution: def NumberOf1(s...

求一个数二进制中1的个数之python实现

weixin_44946988的博客

04-24

643

思路一：判断该数的二进制最后一位是否为1，如果为1，则count加1，然后右移丢弃最后一位。判断一个数的二进制最后一位是否为1，可以通过与运算。 def number_of1(n): if n<0: #具体根据判断范围来确定0xff中有几个f n = n&0xff count = 0 while n > 0: ...

二进制中1的个数（Python）

flannery023的博客

07-10

3125

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：这里涉及到一个巧妙的算法，就是对于一个二进制整数，将它减一和它本身相与，会把这个整数最右边的1变为零，直到全为0为止，有多少1就可以循环多少次。对于负数，将最高位的符号位取反就可以获得补码，通常我们采用和0x7FFFFFFF相与来得到。ps：第一次接触这种题目的话不要要求自己主动想到，记住就好了。代码：class Sol...

Python 计算二进制表示中1的个数

2301_80541570的博客

12-20

691

编写一个程序来计算整数的二进制表示中1的个数。

求二进制中1的个数（python）

qq_43211230的博客

03-29

2905

解法 1 利用整数除法的特点，通过相除和判断余数的值来分析。 def count_1(v): num = 0 while v: if v%2 == 1: num += 1 v = v // 2 return num 解法 2 利用二进制移位的方法 def count_2(v): num = 0 while v: num += v&1 v >>=

python 指定二进制的个数

01-12

### 如何在Python中生成指定数量的二进制数为了生成指定长度的二进制数，可以利用`random`模块中的函数来创建满足条件的数据序列。对于特定长度如1024位或512位的大素数对生成而言，这涉及到更复杂的算法设计[^1]...