一、任务:
编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中
设置位
的个数(也被称为汉明重量)。
二、思路:
设置位就是值为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
本站资源均来自互联网,仅供研究学习,禁止违法使用和商用,产生法律纠纷本站概不负责!如果侵犯了您的权益请与我们联系!
转载请注明出处: 免费源码网-免费的源码资源网站 » 日拱一卒(8)——leetcode学习记录:位1的个数
发表评论 取消回复