Offer_ demostrar revisión de seguridad _ aparece número entero 1 (el número de ocurrencias n es un número entero de 1 a 1)

1 aparece número entero

Aquí Insertar imagen Descripción
Ideas:
Añadir una descripción enlace
https://blog.csdn.net/u010005281/article/details/80085255

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1Between1AndN_Solution(self, n):
        mult, sumTimes = 1, 0
        while n//mult > 0:
            high, mod = divmod(n, mult*10)
            curNum, low = divmod(mod, mult)
            if curNum > 1:
                sumTimes += high*mult + mult
            elif curNum == 1:
                sumTimes += high*mult + low + 1
            else:
                sumTimes += high*mult
            mult = mult*10
        return sumTimes

Publicado 31 artículos originales · ganado elogios 0 · Vistas 734

Supongo que te gusta

Origin blog.csdn.net/freedomUSTB/article/details/105018050
Recomendado
Clasificación