"""
数字以01234567891011121314...的格式序列化到第一个字符序列中。
在这个序列中,第五位(从0开始计数)是5,第13位是1,第19位
是4。请写一个函数,求任意第n位对应的数字。
"""
"""
如求序列的1001位:
0-9
序列的前10位是0-9这10个只有一位的数字。
显然1001>10,因此我们在后面的序列中找地1001-10=991位数字
10-99 90X2 = 180
接下来的180位数字是90个10-99的两位数。
同样地,991>180,因此我们在后面的序列中找991-180=881位数字
100-999
接下来的2700位数字是900个100-999的三位数。
811<2700,又由于811=270X3+1,意味着第811位是从100开始的
第270个数字即370的中间一位,也就是7.
"""
class Solution:
def findNthDigit(self, n):
if n < 0:
return -1
digit = 1 # 位数,个位时为1,十位时为2,百位为3
base = 1 # 每个区间的个数,如0-9为10,10-99为90,100-999为900
# n 和 10,180,2700比较
while n > 9 * base * digit:
n -= 9 * base * digit
digit += 1
base *= 10
# 注意这里要n-1,因为一开始9*base*digit只有9个,相当于少减了0第0位
currNum = (n-1)//digit + base # 当前的数字370
index = (n-1) % digit # 370的第一位,为7
return str(currNum)[index]
if __name__ == '__main__':
s = Solution()
print(s.findNthDigit(1001))
剑指offer python版 44.数字序列中某一位的数字
最新推荐文章于 2022-06-22 16:01:36 发布