作者:lock2502898047_947 | 来源:互联网 | 2023-02-05 14:54
Findthenthdigitoftheinfiniteintegersequence1,2,3,4,5,6,7,8,9,10,11,Note:nispositiveandw
Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...
Note:
n is positive and will fit within the range of a 32-bit signed integer (n <231).
Example 1:
Input:3Output:3
Example 2:
Input:11Output:0Explanation:The 11th digit of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... is a 0, which is part of the number 10.
给定一个无穷整数序列1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 求序列的第n位数字。
1 2 3 4 5 6 7 8 9 10 11 12 | class Solution( object ):
def findNthDigit( self , n):
n - = 1
for digits in range ( 1 , 11 ):
first = 10 * * (digits - 1 )
if n < 9 * first * digits:
return int ( str (first + n / digits)[n % digits])
n - = 9 * first * digits
|
null
400. Nth Digit 第N位