python 数字序列中某一位的数字

繁花落尽__

于 2019-08-28 22:02:02 发布

阅读量1.6k

点赞数

文章标签： python 剑指offer

本文链接：https://blog.youkuaiyun.com/qq_31715255/article/details/100127227

版权

本文介绍了一种算法，用于在无限的整数序列中查找第n个数字，通过逐步缩小搜索范围，该算法能高效地定位目标数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

思路：

在这里插入图片描述
代码如下：

class Solution():
    def Get_num(self, n):
        if n < 0  :
            print(n)
        i = 0
        t = n
        while t:
            if i ==0:
                t = n-10
            else:
                t = n - 9 * pow(10, i) * (i+1)
            if t < 0:
                break
            else :
                n = t
            i = i+1

        a = n // (i+1)
        b = n % (i+1)
        sum = a+pow(10, i)


        c = sum // pow(10, b)
        c = c % 10
        return     c