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

解法1（不考虑负数的情况）

每次检查n的最低位是否为1，进而更新1的个数，之后将n右移。但是对于负数，在右移的过程中将会在最左端补符号位1（正数补零），将造成死循环，因此该算法不可行（Python中对bin(-1)得到的不是-1的补码，而是-0b1（即在1的原码之前加负号，便于阅读...后面会进行详细的解释））

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

解法2

flag置为1,每次左移flag,来判断相应位是否为1
(因为python会在int过大时自动将int转为long，因为我们需要使用python中的c语言类型)

class Solution:
    def NumberOf1(self, n):
        flag = 1
        count = 0
        # 将flag转为c语言中的int类型（flag经过移位之后将超过C语言中最大整数将会得到0，退出循环）
        while c_int(flag) :
            if n & flag:
                count+=1
            flag <<= 1
        return count

解法3

如果数字不为0，说明存在为1的值，进行n&(n-1)运算，将会得到去掉最低位1之后的结果

例如 n = 01100，则n-1=01011，两者按位与n&(n-1)=01000，即为n去掉最后一个1之后的结果

因为bin(-1)将得到-0b1，我们这里期望得到-1的补码
因此需要先将n&0xffffffff得到数字对应的补码（在Python中，负数和0xffffffff按位与之后变成一个无符号数，二进制表示为编码形式）

class Solution:
    def NumberOf1(self, n):
        print(bin(n))
        # write code here
        count = 0
        n &= 0xffffffff
        while n:
            n = n&(n-1)
            count+=1
        return count