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;

 

你可能感兴趣的:(LeetCode 5377. 将二进制表示减到 1 的步骤数)