二进制中1的个数

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

#输入的是十进制数，计算机会自动转化成二进制
#补码为原码每一位取反后再加1
class Solution:
    def NumberOf1(self, n):
        # write code here
        ans = 0
        #求负数的补码，0xffffffff转化成二进制是32位的1
        if n<0:
            n = n & 0xffffffff
        while n:
            #按位取与，若该位为1，则ans+=1；若该位为0，则ans+=0
            ans += n & 1
            n = n>>1
        return ans