二进制中1的位数
给定一个整数,请计算二进制中为1的位数
例子
count_one_bits(13) -> 3
假设
- 输入一定为整数
tips
- 位运算
- 移位操作
解法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