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

最新推荐文章于 2024-09-16 12:36:03 发布

longying1999

最新推荐文章于 2024-09-16 12:36:03 发布

阅读量33

点赞数

分类专栏： Leetcode 文章标签：动态规划算法

本文链接：https://blog.csdn.net/longying1999/article/details/129411573

版权

Leetcode 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

题目描述

方法：

判断几位数（d位）

判断第几个d位数

定位该数

取该数某个位置上的数字

class Solution:
    def findNthDigit(self, n: int) -> int:
        if n<10:
            return n
        base = 1
        i = 1
        d = 1
        while True:
            if n > base:
                base = d * i * 9 + base
                i *= 10
                d += 1
            else:
                d = d - 1
                i = i//10
                remain =  n +9*d*i-base
                a, b = remain//d, remain%d
                num = i + a 
                return int(str(num)[b])