LeetCode 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 的一部分。

思路：

假设数字位数为len,则位数为len的数字范围是{10^(len-1) ~ 10^(len)-1},说明位数为len的所有数字长度为9* 10^(len-1),先得到目标位置所属数字的长度，再得到目标位置所属数字，继而得出目标位置在所属数字的最终位置，就可以得到第n位数字

public static int findNthDigit(int n) {
    // 记录目标位置所属数字的位数
    int len = 1;
    while (len * 9 * Math.pow(10, len - 1) < n) {
        n -= len * 9 * Math.pow(10, len - 1);
        len++;
    }

    // 得到位数为len的第一个起始数字， 1,10,100,1000.etc
    int baseNumber = (int) Math.pow(10, len - 1);
    // 目标位置所属的数字,
    // 从起始数字到目标所属数字范围内的所有数字长度相等，均为len,从而可以得到目标位置所属数字
    int number = (n - 1) / len + baseNumber;
    // 得到目标位置在所属数字的位置
    int mod = (n - 1) % len;
    // 得到第n位数字
    return String.valueOf(number).charAt(mod) - '0';
}

运行结果

FindNthDigit demo01 result : 3
FindNthDigit demo02 result : 0