leetcode【400】Nth Digit（python）

请叫我算术嘉

于 2018-11-08 22:17:52 发布

阅读量2.1w

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/ssjdoudou/article/details/83869532

python 同时被 2 个专栏收录

119 篇文章

订阅专栏

leetcode

83 篇文章

订阅专栏

本文深入解析LeetCode第400题NthDigit的解决方案，分享了一个独特的解题思路，通过判断数字位数、计算具体位置，最终找到序列中的指定数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写在最前面：

为什么我觉得这道简单的题好难啊...感觉自己是个数学渣渣

纯原创，不会有人和我一样奇葩的思路的...

leetcode【400】Nth Digit

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...

Note:
n is positive and will fit within the range of a 32-bit signed integer (n < 231).

Example 1:

Input:
3

Output:
3

Example 2:

Input:
11

Output:
0

Explanation:
The 11th digit of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... is a 0, which is part of the number 10.

求出几位数

在这个几位数的第几个

属于哪个数字

属于哪一个数字的第几个字符

自己领悟吧~

class Solution:
    def findNthDigit(self, n):
        """
        :type n: int
        :rtype: int
        """
        digit = 1
        while n > digit*9*10**(digit-1):
            n -= digit*9*10**(digit-1)
            digit += 1
        a = n // digit
        b = n % digit
        if a == 0:
            c = 10 ** (digit-1) + a
        else:
            c = 10 ** (digit-1) + a -1
        if b == 0:
            return int(str(c)[digit-1])
        else:
            return int((str(c+1)[b-1]))