Find Nth digit

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))

        Contact Us

programmersdoor@gmail.com

  • LinkedIn
  • Facebook
  • Instagram

©2023 by Programmers Door