#实现一个函数,输入一个整数,输出该数2进制表示中1的个数
#思路1:将输入整数与1做与运算,结果是1,最右边一位是1,否则是0,之后在将整数右移继续判断。问题:在输入负数时会陷入死循环
def NumberOf1(n):
cnt = 0
if n < 0:
n = n & 0xffffffff
return bin(n).count('1')
#思路2:不右移输入的数字,先将n与1做与运算,判断n的最低位是不是1,接着在将1左移一位得到2,判断次低位是不是1,之后依次判断
def NumberOf1_v2(n):
flag = 1
count = 0
while flag<=32:
if n & flag:
count += 1
flag <<= 1
return count
#思路3:将一个整数-1,再和原整数做与运算,会把该整数最右边的1变成0,可以进行多少次这样的运算就是有多少个1
def NumberOf1_v3(n):
count = 0
if n < 0:
n = n & 0xffffffff
while n:
n = n & (n - 1)
count += 1
return count
# print(NumberOf1_v3(3))
二进制中1的个数-python
最新推荐文章于 2022-05-25 18:21:11 发布