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

最新推荐文章于 2023-12-20 20:27:06 发布
最新推荐文章于 2023-12-20 20:27:06 发布
阅读量547 收藏 3
点赞数
分类专栏： python 数据结构 文章标签： python 二进制中1的个数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44946988/article/details/89484563
版权
思路一：判断该数的二进制最后一位是否为1，如果为1，则count加1，然后右移丢弃最后一位。判断一个数的二进制最后一位是否为1，可以通过与运算。def number_of1(n): if n<0: #具体根据判断范围来确定0xff中有几个f n = n&0xff count = 0 while n > 0: ...
摘要由CSDN通过智能技术生成

思路一：
判断该数的二进制最后一位是否为1，如果为1，则count加1，然后右移丢弃最后一位。
判断一个数的二进制最后一位是否为1，可以通过与运算。

def number_of1(n):
    if n<0:
    	#具体根据判断范围来确定0xff中有几个f
        n = n&0xff
    count = 0
    while n > 0:
最低0.47元/天 解锁文章
瓜皮小菜鸡
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二进制1的个数—python
weixin_32825997的博客
02-24 371
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 题解1： 从n的2进制形式的最右边开始判断是不是1：n&1 == 1，count+=1,n>>1 该解法如果输入是负数会陷入死循环， 因为负数右移时，在最高位补得是1，移到最后会全变成1 本题最终目的是求1的个数，那么会有无数个 题解2： 正整数的补码不变，负整数的补码为取反加一。 判断是否是正数，否的话和0x...
Python-Binary-Statistics:计算二进制文件中 1 和 0 的个数
06-14
Python-二进制统计 计算二进制文件中 1 和 0 的数量。 灵感来自。 计算二进制文件中 1 和 0 的数量。 计算目录中 1 和 0 的数量。 以十六进制显示文件。 以二进制显示文件。
“如何求二进制中1的个数”（python）
LeoLee
04-03 4195
题目描述：给定一个整数，输出这个整数的二进制中1的个数。例如：给定7，其二进制表示111.因此输出结果为3. 方法一：移位法 可以采用位操作来完成。具体思路如下：首先，判断这个数的最后一位是否为1，如果为1，那么计数器加1，然后右移丢掉最后一位，，循环执行该操作，直到这个数等于0为止，在判断二进制最后一位是否为1时，可以采用与运算来达到这个目的。 def countOne(n): ...
Python统计二进制中1的个数（Counter、count、位运算&）
playboygogogo的博客
07-20 5287
二进制中1的个数 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。 例如，把 9 表示成二进制是 1001，有 2 位是 1。 因此，如果输入 9，则该函数输出 2。 示例 1： 输入：11 输出：3 解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 ‘1’。 示例 2： 输入：128 输出：1 解释：输入的二进制串 00000000000000000000000010000000中，共有一位为 ‘1’。 示例 3： 输入：42949672
【剑指Offer】二进制表示中1的个数 （Python）
yingzoe的博客
04-14 294
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 注意事项： 首先需要判断n是不是负数，当n为负数的时候，直接用while循环判断会导致死循环，因为负数向左移位的话最高位补1。 一个int为8位，所以负数的情况中需要判断32个字节中1的个数。 # -*- coding:utf-8 -*- class Solution: def NumberOf1(s...
二进制中1的个数[剑指offer]之python实现
我心中有猛虎 细嗅蔷薇
10-16 2835
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题目链接# -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here count=0; for i in range(0,32): if n&1:
Python《剑指offer》算法实现-二进制中1的个数
最新发布
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
78 – 统计二进制中1的个数
12-21
将一个整数转换为二进制形式，统计二进制数中1的个数，如果是负数，按补码统计1的个数 def oneNumber(n): print(bin(n)) if n < 0: # 在python中，负数与0xFFFFFFFF按位与，实际上按照语法，负数在做与操作...
实现求一个数字里面的0的个数
06-09
这里我们关注的是如何“实现求一个数字里面的0的个数”。这个任务可以通过多种编程语言和方法来解决，下面我们将详细讨论两种常见的实现方式。 **方法一：遍历法** 这种方法是最直观的，通过遍历数字的每一位，...
Python 计算二进制表示中1的个数
2301_80541570的博客
12-20 430
编写一个程序来计算整数的二进制表示中1的个数。
Python位运算技巧之二进制中1的个数
m0_73792575的博客
03-25 392
n为奇数，则 n & 1为Truen为偶数，则 n!& 1为False求n的第k位数字：n >> k & 1。
Python统计二进制中1的个数
Lgqiann的博客
02-14 6294
统计二进制中1的个数应用案例涉及知识点讲解进制介绍进制转换原码、反码、补码介绍位运算规则解法1思路分析代码实现解法2思路分析代码实现 应用案例 现有一个整数，将该整数转化为二进制形式，并统计二进制中1的个数（如果是负数，按补码统计1的个数） 涉及知识点讲解 进制介绍 在计算机中，有四种进制，分别是 2进制、8进制、10进制和16进制。具体内容如下所示： 进制类型 组成 代码格式 2...
求二进制中1的个数（python）
qq_43211230的博客
03-29 2665
解法 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-统计二进制数中1的个数
Fujh-nk的博客
03-26 1808
# coding=utf-8 """ question: 将一个整数转换为二进制形式，统计二进制中 1 的个数，如果是负数，按补码统计。 设一个整数为 4 个字节 """ def count_bin_one(num): if num < 0: num &= 0xffffffff # 将内存中负数的二进制变成对应正数 bits = len(b...
python：二进制中1的个数
weixin_50139649的博客
08-04 460
力扣：二进制中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）
slove3366的博客
06-12 1366
一：问题描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 二：问题分析 首先复习一下源码，补码和反码的区别： 原码 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 第一位是符号位. 反码 正数的反码是其本身 负数的反码是在其原码的基础上, 符号位不变，其余各个位取反. [+1] = [00000001]原 = [00000001]反 [-1] = [10000001]
Python 面试100讲（基于Python3.x）
11-15
本课程搜集了各大互联网公司的Python面试题以及类似的题目。课程体系包括Python语言本身的知识、Python SDK、Web、Python爬虫以及算法等内容。所以的源代码都使用Python3.x编写。Python相关知识包括基本语法、正则表达式、字符串、数据库、网络、Web等。算法包括了一些出镜率高的内容、如与链表、树、数组相关的算法。
二进制中1的个数（Python）
flannery023的博客
07-10 3008
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：这里涉及到一个巧妙的算法，就是对于一个二进制整数，将它减一和它本身相与，会把这个整数最右边的1变为零，直到全为0为止，有多少1就可以循环多少次。对于负数，将最高位的符号位取反就可以获得补码，通常我们采用和0x7FFFFFFF相与来得到。ps：第一次接触这种题目的话不要要求自己主动想到，记住就好了。代码：class Sol...
python求数字二进制1的个数
03-24
答案： 您好！像这种问题，我们可以使用Python内置函数bin()将数字转化为二进制字符串，然后再使用字符串方法count()来统计字符串中1的出现次数。代码如下： ``` num = int(input("请输入一个整数：")) binary_str = bin(num)[2:] # 从第三个字符开始取才是二进制数 count = binary_str.count('1') print("二进制数中1的个数为：", count) ``` 例如，输入数字9，输出结果为： ``` 请输入一个整数：9 二进制数中1的个数为： 2 ``` 希望能够帮到您！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值