LeetCode:233.数字1的个数

Posted 2021-05-24 南岸青栀*

233. 数字 1 的个数

思路：
固定其中一位为1，剩下的进行排练组合。

class Solution:
    def countDigitOne(self, n: int) -> int:
        base = 1
        res = 0
        while base <= n:
            a = n // base
            b = n % base
            cur = a % 10
            a //= 10
            if cur > 1: res += (a + 1) * base
            elif cur == 1: res += a * base + b + 1
            else: res += a * base
            base *= 10
        return res