剑指offer第44:数字序列中某一位的数字(N)

题目:

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

class Solution:
    def Number(self, n):
        ind=0
        for i in range(n):
            ind+=len(str(i))
            if ind>=n:
                return str(i)[ind-n]
print(Solution().Number(9))
用了最蠢的枚举法,其他的都是c看不明白。

你可能感兴趣的:(剑指offer)