top of page

Find Nth digit

Writer's picture: Lokendra VedLokendra Ved

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:
3

Output:
3

Example 2:

Input:
11

Output:
0

Explanation:
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.

Solution:

def findNthDigit(n):
    digit_len = 1
 while n > digit_len * 9 * (10**(digit_len-1)):
        n-= digit_len * 9 * (10**(digit_len-1))
        digit_len+=1
 
    num = 10 ** (digit_len-1) + (n-1)/digit_len
    nth_digit = num / (10 **((digit_len - 1) - ((n-1)%digit_len)))
    nth_digit = nth_digit%10
 
 return int(nth_digit)

print(findNthDigit(12))
print(findNthDigit(11))
print(findNthDigit(3))


38 views0 comments

Recent Posts

See All

Comments


bottom of page