二进制中1的个数-python

#实现一个函数，输入一个整数，输出该数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))

来源：CSDN

作者：看雨c

链接：https://blog.csdn.net/weixin_45947707/article/details/103611374