python通过位运算计算二进制中1的数量

解题思路:

#返回n的最后一位1

def lowbit(x):

    return x&(-x)

参考代码:

l,r=map(int,input().split())

def lowbit(n):

    return n&(-n)

res=0

for i in range(l,r+1):

    j=0

    while i:

        i-=lowbit(i)

        j+=1

    res+=j

print(res)