0720 钉钉日报

二进制中1的个数

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。

例如，把 9 表示成二进制是 1001，有 2 位是 1。

因此，如果输入 9，则该函数输出 2。

示例 1：

输入：11

输出：3

解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 ‘1’。

示例 2：

输入：128

输出：1

解释：输入的二进制串 00000000000000000000000010000000中，共有一位为 ‘1’。

示例 3：

输入：4294967293

输出：31

解释：输入的二进制串 11111111111111111111111111111101中，共有 31 位为 ‘1’。

------------------------------------------------------------------

方法一：

def NumberOf1(n):
    if n >= 0:
        return bin(n).count('1')
    # bin函数： bin返回一个整数的二进制字符串，以0b开头，
    # bin(10) '0b1010'  bin(-10)  '-0b1010'
    # count函数 返回字符串当中非重叠的字符串的个数，
    else:
        return bin(2 ** 32 + n).count('1')
    #如果一个数为负数，那么2**32 + n 然后再用bin返回的就是它的补码形式。 补码+源码=2**32

print(NumberOf1(11)