计算二进制中1的个数-python
1、示例1:输入整数,先转化为2进制,然后统计二进制中1的稍僚敉视个数:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。
2、解题思路:该问题先拆解为两个问题:1)先将十进制转化为二进制;2)再统计1的个数
3、示例代码如下:classSolution:defhammingWeight(self,n:int)->int:a=1l足毂忍珩ist=[]whilea>0:a,b=divmod(n,2)list.append(str(b))n=as=""foriinrange(len(list)-1,-1,-1):s+=str(list[i])res=Solution.findone(s)returnresdeffindone(str):returnstr.count('1')
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:36
阅读量:51
阅读量:58
阅读量:26
阅读量:63