400. 第 N 位数字

题目

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

示例

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/nth-digit
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

思路

1位的：1---9  有1*9*pow(10，0)个数字

2位的：10---99  有2*9*pow(10，1)个数字

3位的：100---999  有3*9*pow(10，2)个数字

...

n位的：100000..---999999..  有n*9*pow(10，n-1)个数字

①首先通过上面的方式确定是几位的数字，假设确定为d位数字

②d位数字-逐步减去【1，d-1】位数字的个数，然后通过d位一个数字确定是数字里面的第几位，和第几个数字，得出答案

答案

/**
 * @param {number} n
 * @return {number}
*/
var findNthDigit = function (n) {
    let d = 1;
    let copyn = n - 9;
    while (copyn > 0) {
        d++;
        copyn -= d * 9 * Math.pow(10, d - 1);
    }
    copyn += d * 9 * Math.pow(10, d - 1) - 1;;
    let bitnum = copyn % d;//确定数字是d位的第几位
    let realnum = Math.pow(10, d - 1) + Math.floor(copyn / d)//确定是什么数字上的
    return (Math.floor(realnum / (Math.pow(10, d - bitnum-1))))% 10
};