LeetCode 400. 第 N 位数字（找规律，Java）

本题与剑指 Offer 44. 数字序列中某一位的数字一致

题目

在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 位数字。

注意：n 是正数且在 32 位整数范围内（n < 231）。

示例 1：

输入：3
输出：3

示例 2：

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

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

需要注意的地方

1. 找到解题的规律，可以参考题解LeetCode上的题解
2. 从某一个整数数字中，取某一位的方法
3. 注意数据范围，需要使用long

题解

class Solution {
    public int findNthDigit(int n) {
        int digit = 1;
        long count = 9;
        long start = 1;
        while(n > count) {
            n -= count;
            digit ++;
            start *= 10;
            count = 9 * digit * start;
        }
        long num = start + (n - 1) / digit;
        // 从该数字即 num 中, 取某一位的数字
        return Long.toString(num).charAt((n - 1) % digit) - '0';
    }
}