Nth Digit LeetCode solution in Python
1class Solution:2def findNthDigit(self, n: int) -> int:3low, high = 1, 04place = 156sum_ = 078while True:9high = 10**place - 110digits_sum = (high - low + 1) * place1112if sum_ <= n <= digits_sum + sum_:13break14else:15low = high + 116sum_ += digits_sum17place += 11819remaining_digits = n - sum_2021position = (remaining_digits - 1) // place22index_ = remaining_digits - position * place - 12324number = low + position25# return str(number)[index_]26count = 027index_ = place - 1 - index_28l = []29#30while number:31if count == index_:32return number % 1033number = number // 1034count += 1