Leetcode•Jun 21, 2025
Nth Digit
Hazrat Ali
Leetcode
Given an integer n
, return the nth
digit of the infinite integer sequence [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...]
.
Example 1:
Input: n = 3 Output: 3
Example 2:
Input: n = 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
/**
*
* @param {number} n
* @return {number}
*/
const findNthDigit = n => {
let len = 1;
let count = 9;
let start = 1;
while (n > len * count) {
n -= len * count;
len += 1;
count *= 10;
start *= 10;
}
start += Math.floor((n - 1) / len);
const s = start + '';
return parseInt(s[(n - 1) % len]);
};