剑指43 1-n中1出现的次数、44 数字序列中某一位的数字（数学规律，难）

剑指 Offer 43. 1～n 整数中 1 出现的次数（困难）

官方题解：

固定蓝色字，绿色和红色部分就按顺序变化，变化范围就是把蓝色字忽略，剩下的组成数字。

class Solution:
    def countDigitOne(self, n: int) -> int:
        digit, res = 1, 0
        high, cur, low = n // 10, n % 10, 0 # 高位左移1位, 当前个位, 低位不存在
        while high != 0 or cur != 0:
            if cur == 0: res += high * digit
            elif cur == 1: res += high * digit + low + 1
            else: res += (high + 1) * digit
            # 更新
            low += cur * digit
            cur = high % 10
            high //= 10
            digit *= 10
        return res

剑指 Offer 44. 数字序列中某一位的数字

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。

请写一个函数，求任意第n位对应的数字。

找规律题。

cv工程

class Solution:
    def findNthDigit(self, n: int) -> int:
        digit, start, count = 1, 1, 9
        while n > count: # 1.
            n -= count
            start *= 10
            digit += 1
            count = 9 * start * digit
        num = start + (n - 1) // digit # 2.
        return int(str(num)[(n - 1) % digit]) # 3.