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

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;
发布了248 篇原创文章 · 获赞 29 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/weixin_38603360/article/details/105323483
今日推荐