Python可别count了

Python方法

bin_num = int(input().strip())
res = 0
while bin_num:
    res+=1
    bin_num &= bin_num-1
print(res)

n-1发生了什么？

①、二进制数n，n-1后，如果最后一位是0，将向前一位借2，2-1=1。最后一位为1。如果前一位为0，将继续向前一位借2，加上本身少掉的1.则变为1。一直遇到1。减为0.

所以 二进制 10000-1 = 01111

②、n&n-1

按照上述 n=10000，n-1=01111

10000

01111

0000

可以看到将原来的最右边的1变为0了。

重复操作，有多少个1，这个操作就可以执行多少次。

引用自LeetCode一个大佬的，没找到链接，忘了哪道题了，找到第一时间贴上。