Python中的1位数目
假设我们有一个无符号数n。我们必须在该数字的二进制表示中找到1的数目。这也称为汉明重量。因此,如果数字类似于000000101101,则结果将为4。
为了解决这个问题,我们将使用以下步骤-
取数字并将其转换为二进制字符串
设置计数=0
对于二进制字符串中的每个字符e
如果字符为“1”,则将计数增加1
返回计数
示例
让我们看下面的实现以更好地理解-
class Solution(object):
def hammingWeight(self, n):
"""
:type n: int
:rtype: int
"""
n = str(bin(n))
print(n)
one_count = 0
for i in n:
if i == "1":
one_count+=1
return one_count
num = "000000101101"
ob1 = Solution()print(ob1.hammingWeight(num))输入项
num = "000000101101"
输出结果
4