二进制中1的个数

题目描述：

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

答案：

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        return sum([(n>>i & 1) for i in range(0,32)])

解析：>>二进制位右移，&按位与（二进制位都为1时结果为1），1的二进制表示为[0000 0000 0000 0000 0000 0000 0000 0001]，n的32位通过右移的方式每一位和1进行“与”操作，从而得到n的二进制中1的个数，并相加。（位操作是用补码计算的）

补充：

十进制转二进制

def original(number):
    a = []
    value = number
    while value:
        b = value%2
        a.insert(0,b)
        value = value//2
    return a

负数原码转补码（a为原码）

def negative_complement(a):
    length = len(a)
    l = length
    while l < 8:
        a.insert(0,0)
        l+=1
    c = []
    for i in a:
        if i==1:
            c.append(0)
        elif i==0:
            c.append(1)
    c[7] = 1
    return c