400. 第 N 位数字 中等

问题：

给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。

示例 1：

输入：n = 3
输出：3

示例 2：

输入：n = 11
输出：0
解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ，它是 10 的一部分。

回答：

function findNthDigit(n) {
    if (n < 10) return n;  // 个位数直接返回
    
    let digitLength = 1;  
    let count = 9;         
    let start = 1;        
    
    while (n > digitLength * count) {
        n -= digitLength * count;
        digitLength++;
        count *= 10;
        start *= 10;
    }
    
    const num = start + Math.ceil(n / digitLength) - 1;
    
    const indexInNum = (n - 1) % digitLength;
    return Number(String(num)[indexInNum]);
}