二进制中1的个数 把一个整数减去1,在和原整数做与运算,会把改整数最右边的1变成0.那么一个整数的二进制表示中有多少个1就可以做多少次这样的操作。 Python实现如下 def f1(n): count = 0 while n: count += 1 n = (n - 1) & n return count