2024-05-29 09:47:46 +0000 UTC

Number of Steps to Reduce a Number in Binary Representation to One
Categories:
Tags:

Code

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