假设我们有一个无符号数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