二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
解题思路：
因为在2进制中负数是以补码的形式表示的，而由于python中整数是不限制长度的，bin(3)=0b11,bin(-3)=-ob11，无法计算负数中的1的个数，所以可以通过bin(2**32-3)来表示32位的-3的补码形式（这里利用了同余的概念，补码本身也是利用这一概念。），这样就可以计算负数的1的个数了。
解法1：

class Solution:
    def NumberOf1(self, n):
        return bin(n).replace("0b","").count("1") if n>=0 else bin(2**32+n).replace("0b","").count("1")

解法2：

class Solution:
    def NumberOf1(self, n):
    # 虽然运行通过了，前提是整数是32位的！！
        count = 0
        for i in range(32):
            if n & 1:
                count += 1
                n = (n >> 1)
        return count

解法3：

'''
直接构建补码，这个也只对32位的有效果
'''
class Solution:
    def NumberOf1(self, n):
        sum = 0
        if n == 0:
            return 0
        for i in range(0,32):
            if n & 1 == 1:
                sum += 1
            n >>= 1
        return sum

解法4：

class Solution:
    def NumberOf1(self, n):
        # write code here
        count = 0
        if n < 0:
            n = n & (0xFFFFFFFF) #这一步的作用就是限制补码的长度,因为n进行&运算的时候就是用补码，对于-1来讲，不管是多少位，在高位补码都是1，这样运算可以得出表示出补码。
        while (n != 0):
            count+=1
            n = n & (n-1) #n-1只会对最后一个1产生影响变为0，1后面的的0全部变成1，当运算后n的值只有最后一位改变，当n不等于0时继续运算，等于0时循环停止，所以在循环开始的时候count可以直接加上1
        return count

以上解法全部来自牛客网，我python的答案我没写出来！