一、任务:
编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中
设置位
的个数(也被称为汉明重量)。
二、思路:
设置位就是值为1的位,因此需要将十进制转换为二进制,方法是余2得到从低到高位的数值,整除2得到下一次计算的数
三、解答
class Solution:def hammingWeight(self, n: int) -> int:count = 0while n>0:if n%2 == 1:count += 1n = n//2return count
一、任务:
编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中
设置位
的个数(也被称为汉明重量)。
二、思路:
设置位就是值为1的位,因此需要将十进制转换为二进制,方法是余2得到从低到高位的数值,整除2得到下一次计算的数
三、解答
class Solution:def hammingWeight(self, n: int) -> int:count = 0while n>0:if n%2 == 1:count += 1n = n//2return count