pythontip 100days-day37

二进制中1的位数

给定一个整数,请计算二进制中为1的位数

例子

count_one_bits(13) -> 3

假设

  1. 输入一定为整数

tips

  1. 位运算
  2. 移位操作

解法1:

def count_one_bits(n: int) -> int:
    """
    1. 将数字转换为二进制形式
    2. 统计二进制字符串中1的个数
    :param n:
    :return:
    """
    bin_n = bin(n)
    count = 0
    for item in bin_n:
        if item == '1':
            count += 1

    return count