LeetCode 5377. Número de pasos para reducir la representación binaria a 1

5377. Número de pasos para reducir la representación binaria a 1

Idea: Primero conviértete en un número entero y luego calcula. C ++ se desbordará si se convierte en un entero, así que use pyhton, // para la división

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 artículos originales publicados · Me gusta 29 · Visitas 30,000+

Supongo que te gusta

Origin blog.csdn.net/weixin_38603360/article/details/105323483
Recomendado
Clasificación