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

最新推荐文章于 2022-05-25 18:21:11 发布
最新推荐文章于 2022-05-25 18:21:11 发布
阅读量545 收藏 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:
最低0.47元/天 解锁文章
瓜皮小菜鸡
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python统计二进制中1的个数
Lgqiann的博客
02-14 6256
统计二进制中1的个数应用案例涉及知识点讲解进制介绍进制转换原码、反码、补码介绍位运算规则解法1思路分析代码实现解法2思路分析代码实现 应用案例 现有一个整数，将该整数转化为二进制形式，并统计二进制中1的个数（如果是负数，按补码统计1的个数） 涉及知识点讲解 进制介绍 在计算机中，有四种进制，分别是 2进制、8进制、10进制和16进制。具体内容如下所示： 进制类型 组成 代码格式 2...
python：二进制中1的个数
weixin_50139649的博客
08-04 455
力扣：二进制中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
Python统计二进制中1的个数（Counter、count、位运算&）
playboygogogo的博客
07-20 5101
二进制中1的个数 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。 例如，把 9 表示成二进制是 1001，有 2 位是 1。 因此，如果输入 9，则该函数输出 2。 示例 1： 输入：11 输出：3 解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 ‘1’。 示例 2： 输入：128 输出：1 解释：输入的二进制串 00000000000000000000000010000000中，共有一位为 ‘1’。 示例 3： 输入：42949672
“如何求二进制中1的个数”（python）
LeoLee
04-03 4167
题目描述：给定一个整数，输出这个整数的二进制中1的个数。例如：给定7，其二进制表示111.因此输出结果为3. 方法一：移位法 可以采用位操作来完成。具体思路如下：首先，判断这个数的最后一位是否为1，如果为1，那么计数器加1，然后右移丢掉最后一位，，循环执行该操作，直到这个数等于0为止，在判断二进制最后一位是否为1时，可以采用与运算来达到这个目的。 def countOne(n): ...
求二进制中1的个数（python）
qq_43211230的博客
03-29 2641
解法 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《剑指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按位与，实际上按照语法，负数在做与操作...
Python-Binary-Statistics:计算二进制文件中 1 和 0 的个数
06-14
Python-二进制统计 计算二进制文件中 1 和 0 的数量。 灵感来自。 计算二进制文件中 1 和 0 的数量。 计算目录中 1 和 0 的数量。 以十六进制显示文件。 以二进制显示文件。
剑指offer之python实现
06-12
面试题10 二进制中1的个数 第3章 高质量代码 3.3 代码的完整性 面试题11 数值的整数次方 面试题12 打印1到最大的n位数 面试题13 O(1)时间删除链表结点 面试题14 调整数组顺序使寄数位于偶数前面 3.4 代码的鲁棒性 ...
python 二进制中1的个数
Iris_6713的博客
09-06 391
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 这里涉及到一个巧妙的算法，就是对于一个二进制整数，将它减一和它本身相与，会把这个整数最右边的1变为零，直到全为0为止，有多少1就可以循环多少次。对于负数，将最高位的符号位取反就可以获得补码，通常我们采用和0x7FFFFFFF相与来得到。 ps：第一次接触这种题目的话不要要求自己主动想到，记住就好了。 代码： ...
二进制中1的个数 Python
qq_61661717的博客
05-25 1131
给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一行包含整数 n。 第二行包含 n 个整数，表示整个数列。 输出格式 共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。 数据范围 1≤n≤100000 0≤数列中元素的值≤10^9 输入样例： 5 1 2 3 4 5 输出样例： 1 1 2 1 2 很明显的例题，我们只需要将数字转化为二进制，然后数各个位置上的‘1’即可，传统做法是 用x&
Python 二进制中1的个数
爱吃火锅的博客
04-08 335
使用py来统计二进制中1的个数 举例如下：（实现tanimoto相似度函数） def getOneNum(bits): countOne = 0 while bits: countOne = countOne+1 bits = bits&(bits-1) return float(countOne) def tan...
二进制中1的个数（python）
qq_41805514的博客
09-14 1541
GitHub：https://github.com/cytues/sword 源码 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 # -*- coding:utf-8 -*- ''' 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1 后面的所有的0都会变成1(如果最右边的1后面还有0的话)...
Python程序员面试算法宝典---解题总结: 第6章 基本数字运算 6.10 如何求二进制数中的1的个数
qingyuanluofeng的专栏
07-20 136
# -*- coding: utf-8 -*- ''' Python程序员面试算法宝典---解题总结: 第6章 基本数字运算 6.10 如何求二进制数中的1的个数 题目: 给定一个整数，输出这个整数的二进制表示中1的个数。例如: 给定整数7，其二进制表示为111，因此输出结果为3. 分析: 最简单的方式，暴力破解，将10进制数转换为2进制数， 然后遍历二进制数的每个比特位。 关键: 1...
17、位运算——二进制中一的个数（python版）
STAR GAME
03-17 356
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 正数的补码：为原码自身 负数的补码：为原码的符号位不变，数值位按位取反末尾再加一 1、字符法 class Solution: def NumberOf1(self, n): # write code here n = 0xFFFFFFFF & n ...
Python-统计二进制数中1的个数
Fujh-nk的博客
03-26 1800
# coding=utf-8 """ question: 将一个整数转换为二进制形式，统计二进制中 1 的个数，如果是负数，按补码统计。 设一个整数为 4 个字节 """ def count_bin_one(num): if num < 0: num &= 0xffffffff # 将内存中负数的二进制变成对应正数 bits = len(b...
二进制1的个数—python
weixin_32825997的博客
02-24 360
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 题解1： 从n的2进制形式的最右边开始判断是不是1：n&1 == 1，count+=1,n>>1 该解法如果输入是负数会陷入死循环， 因为负数右移时，在最高位补得是1，移到最后会全变成1 本题最终目的是求1的个数，那么会有无数个 题解2： 正整数的补码不变，负整数的补码为取反加一。 判断是否是正数，否的话和0x...
【剑指Offer】二进制表示中1的个数 （Python）
yingzoe的博客
04-14 291
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 注意事项： 首先需要判断n是不是负数，当n为负数的时候，直接用while循环判断会导致死循环，因为负数向左移位的话最高位补1。 一个int为8位，所以负数的情况中需要判断32个字节中1的个数。 # -*- coding:utf-8 -*- class Solution: def NumberOf1(s...
读博客”求一个整数中二进制数1的个数“两种方法分析
Eshine01081067的专栏
01-10 869
原文章链接：http://blog.csdn.net/cqs_experiment/article/details/18031935 在我给出的链接中的博客介绍了两种“求一个整数中二进制数1的个数”的两种方法，第一种方法没有解释，因此我在这里给出我自己的理解，以及比较。 下面是原文章的两种思路截图： 思路 思路一（画图举例子） 时间复杂度 O（整数转换
python求数字二进制1的个数
03-24
答案： 您好！像这种问题，我们可以使用Python内置函数bin()将...print("二进制数中1的个数为：", count) ``` 例如，输入数字9，输出结果为： ``` 请输入一个整数：9 二进制数中1的个数为： 2 ``` 希望能够帮到您！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值