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

给你一个以二进制形式表示的数字 s 。请你返回按下述规则将其减少到 1 所需要的步骤数：

• 如果当前数字为偶数，则将其除以 2 。

• 如果当前数字为奇数，则将其加上 1 。

题目保证你总是可以按上述规则将测试用例变为 1 。

 

示例 1：

输入：s = "1101"
输出：6
解释："1101" 表示十进制数 13 。
Step 1) 13 是奇数，加 1 得到 14 
Step 2) 14 是偶数，除 2 得到 7
Step 3) 7  是奇数，加 1 得到 8
Step 4) 8  是偶数，除 2 得到 4  
Step 5) 4  是偶数，除 2 得到 2 
Step 6) 2  是偶数，除 2 得到 1  

示例 2：

输入：s = "10"
输出：1
解释："10" 表示十进制数 2 。
Step 1) 2 是偶数，除 2 得到 1 

示例 3：

输入：s = "1"
输出：0

 

提示：

• 1 <= s.length <= 500
• s 由字符 '0' 或 '1' 组成。
• s[0] == '1'

wa

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

是我菜了，Google了一下思路才ac

class Solution:
    def numSteps(self, s: str) -> int:
        res=0
        carry=0
        num=[int(i) for i in s][::-1]
        for i in num[:-1]:
            if carry==0:
                if i==1:
                    carry=1
                    res+=2
                else:
                    res+=1
            else:
                if i==1:
                    res+=1
                else:
                    res+=2
        if carry==1:
            res+=1
        return res

然后发现wa code改成

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

就过了，那么用s//=2也能过，一开始写的时候以为判断了是偶数应该不是/=2的问题，看来还是可能有误差。。。