LeetCode 5377. 将二进制表示减到 1 的步骤数

最新推荐文章于 2022-12-23 17:05:08 发布

vision泉

最新推荐文章于 2022-12-23 17:05:08 发布

阅读量421

点赞数

本文链接：https://blog.csdn.net/weixin_38603360/article/details/105323483

版权

5377. 将二进制表示减到 1 的步骤数

思路：先变成整数，在运算。C++变成整数会溢出，所以用pyhton，//代表整除

class Solution:
    def numSteps(self, s: str) -> int:
        length = len(s)
        num = int(s,2)
        res = 0
        while num!=1:
            if num%2==1:
                num = num+1
            else:
                num = num//2
            res+=1
        return res;