剑指offer-python 15 二进制中1的个数

输入一个整数，输出该数二进制表示中 1 的个数。

n&(n-1)

该位运算去除 n 的位级表示中最低的那一位。

n       : 10110100
n-1     : 10110011
n&(n-1) : 10110000

时间复杂度：O(M)，其中 M 表示 1 的个数。

特别注意：Python中bin一个负数（十进制表示），输出的是它的原码的二进制表示加上个负号

# 这在python中是错误的，在n小于0时会无限循环
class Solution:
    def NumberOf1(self, n):
        # write code here
        res = 0
        while n != 0:
            res += 1
            n= n&(n-1)
        return res
# 正确写法
class Solution:
    def NumberOf1(self, n):
        # write code here
        res = 0
        while n&0xffffffff != 0:
            res += 1
            n= n&(n-1)
        return res

bin(n).count(‘1’)方法

>>> bin(-10)
'-0b1010'
>>> bin(-10 & 0xffffffff )
'0b11111111111111111111111111110110'

# 不能统计负数的位数，因为python中负数的表示比较特殊

class Solution:
    def NumberOf1(self, n):
        # write code here
        return bin(n).count('1')
# 正确写法        
class Solution:
	def NumberOf1(self, n):
	    if n >= 0:
	        return bin(n).count('1')
	    else:
	        return bin(n & 0xffffffff).count('1')