class Solution():
def digitcount(self,n):
count = 9
digit = 1
numsum = 9
pre = 0
while n > numsum:
count = count*10
digit += 1
pre = numsum
numsum = count*digit +numsum
num = 10**(digit-1) + int((n-pre-1)/digit)
index = n - pre -1- (num - 10**(digit-1))*digit
return str(num)[index]
s = Solution()
print(s.digitcount(1001))
剑指Offer 44：数字序列中某一位的数字 Leetcode 400. Nth Digit 先想了一个蠢办法，一...
本系列导航：剑指offer（第二版）java实现导航帖 面试题44：数字序列中某一位的数字 题目要求：数字以012...
题目如标题： 数字序列某一位数字 数字以123456789101112...格式序列化到一个字符序列中，求任意n位...
考点：本题考查时间效率 题目描述： 数字以0123456789101112131415…的格式序列化到一个字符序列...
数字序列中的某一位数字 题目描述 数字以 0123456789101112131415... 的格式序列化到一个字...
题目描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（...
题目 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下...
1、题目描述 数字以0123456789101112131415…的格式序列化到一个字符序列中。 在这个序列中，第...
数字序列中的某一位数字其实这题有点歧义，真实意思应该是有01234567891011121314...这样的一个整...
本文标题：44 数字序列中的某一位数字
本文链接：https://www.haomeiwen.com/subject/jozhyftx.html
网友评论