日拱一卒（8）——leetcode学习记录：位1的个数

一、任务：

编写一个函数，获取一个正整数的二进制形式并返回其二进制表达式中

设置位

的个数（也被称为汉明重量）。

二、思路：

设置位就是值为1的位，因此需要将十进制转换为二进制，方法是余2得到从低到高位的数值，整除2得到下一次计算的数

三、解答

class Solution:
    def hammingWeight(self, n: int) -> int:
        count = 0
        while n>0:
            if n%2 == 1:
                count += 1
            n = n//2
        return count