LeetCode刷题实战400:第 N 位数字
示例
示例 1:
输入:3
输出:3
示例 2:
输入:11
输出:0
解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ,它是 10 的一部分。
解题
class Solution:
def findNthDigit(self, n: int) -> int:
m,stage=1,9
while n>stage:
n=n-stage
m=m+1
stage=9*m*(10**(m-1))
num=10**(m-1)+(n-1)//m
index=(n-1)%m
return int(str(num)[index])
LeetCode刷题实战381:O(1) 时间插入、删除和获取随机元素
评论