Coding 【每日一题】第 n 个数位 -Python-20211010

Jack · 2021年10月10日 · 最后由 Jack 回复于 2021年10月11日 · 7 次阅读
本帖已被设为精华帖!
  1. 问题描述: 找出无限正整数数列 1,2...中的第 n 个数位
  2. 问题示例: 输入 11,输出 0,表示数字数列的第 11 位是 0
Jack 将本帖设为了精华贴 10月10日 14:01

参考代码:

class Solution:
    def findNthDigit(self, n):
        length = 1
        count = 9
        start =1
        while n > length * count:
            n -= length * count
            length += 1
            count *= 10
            start *= 10
        start += (n -1)//length
        return int(str(start)[(n-1) % length])
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册