44-数字序列中的某一位的数字

题目:数字以0123456789101112...的格式序列化到一个字符序列中。在这个序列中,第五位是5,第13位是1,第19位是4。求任意第n位对应的数字。

def index_num(n):
    if n<10:
        return n
    i = 0
    countDigit = 0
    countInteger = 0
    while countDigit<n:
        i += 1
        if i == 1:
            countInteger = 10
        else:
            countInteger = (10**(i-1))*9
        countDigit += i * countInteger

    countDigit -= i * countInteger
    remainDigit = n - countDigit
    
    beginNum = 10**(i-1)

    plu_d = remainDigit // i
    r_d = remainDigit % i

    return str(beginNum+plu_d)[r_d]

print(index_num(1001))

  注:

先判断n属于几位整数(1位,2位,3位。。。1位10个,2位90个,3位900个。。。),然后求出n所在哪一个整数,以及属于该整数的第几位。

posted @ 2019-08-26 21:18  尘世中一个迷途小书童  阅读(224)  评论(0编辑  收藏  举报