LeetCode|400.第N个数字

LeetCode习题答案汇总

题目：
在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。

注意:
n 是正数且在32位整数范围内 ( n < 231)。

示例 1:

输入:
3

输出:
3
示例 2:

输入:
11

输出:
0

说明:
第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … 里是0，它是10的一部分。

分析：

• 其实这题用暴力解法的话会超时，所以这题我就通过找规律来实现

• 一位数的话，只有1-9之间的9个数

• 两位数的话，有10-99之间90个数

• 三位数的话，有100-999之间900个数

• 对于n个数对应的数字num，首先找到num为几位数，然后确定这个数字，最后返回对应的第几位数

• 如果是第0位数的话，那就是上一个数字的最后一位数

代码：

class Solution:
    def findNthDigit(self, n: int) -> int:
        if n < 10:return n
        digits = 1 # 计算几位数
        base = 9 # 基础 9 90 900
        while n - base * digits > 0:
            n -= base * digits
            base *= 10
            digits += 1
        idx = n % digits # 目标的第几位数
        if idx == 0:
            number = 10**(digits-1) + n//digits - 1
            return str(number)[-1]
        else:
            number = 10**(digits-1) + n // digits
            return str(number)[idx-1]

结果：