二进制中1的个数（Python）

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路：

这里涉及到一个巧妙的算法，就是对于一个二进制整数，将它减一和它本身相与，会把这个整数最右边的1变为零，直到全为0为止，有多少1就可以循环多少次。对于负数，将最高位的符号位取反就可以获得补码，通常我们采用和0x7FFFFFFF相与来得到。

ps：第一次接触这种题目的话不要要求自己主动想到，记住就好了。

代码：

class Solution:
    def NumberOf1(self, n):
        if n<0:
            n = n&0xffffffff
        count = 0
        while n:
            count += 1
            n = (n-1)&n
        return count