剑指offer44.数字序列中某一位的数字（找规律）

题目：

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。

示例 1：输入：n = 3       输出：3
示例 2：输入：n = 11     输出：0
限制：0 <= n < 2^31

解题思路：

根据序列找规律：

得到规律：除0外，个位数9个占9*10(1)*1//10个位置，十位数90个占9*10*(2)*2//10个位置，百位数900个占9*10(3)*3 //10个位置，以此类推。

那么总体思路是根据n所在多少位，先求出n所在的数字，再将该数字转化为字符串，最后求出n在字符串的第几位并将该位输出即可。

算法流程：

• 本题解中主要处理个数的问题，每前进一段，就将上一段的长度给砍掉。
• 题目中是从0开始到n的，也就是一开始有n+1个数。当n=0时，i也应该是0，不满足循环，所以在while循环之前，单独处理了0段，即将n+1个数减1，表示去除了0段之后，还剩n个数
• (n-1)/i中的n-1是为了在求n所在数字时，低位从0开始。pow(10,i-1)是为了求n所在数字段的起始基础。如，从基础100开始，通过n-1可以保证从0开始计数，即100+n-1可以取到100，否则只能从101开始，取不到100，导致错误。

代码：

class Solution:
    def findNthDigit(self, n: int) -> int:
        i=1
        while n>9*pow(10,i)*i//10:    #大于则前进
            n-=9*pow(10,i)*i//10 
            i+=1
        res=str(pow(10,i-1)+(n-1)/i)   #求出n所在的数字，并转化为字符串
        k=res[(n-1)%i]     #求出n在字符串第几位，并输出
        return int(k)