400. Nth Digit leetcode

在无限的整数序列 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的一部分。

class Solution {
    public int findNthDigit(int n) {
         int digit = 1;//数字水平，我们从一位开始。
        long counts = 9;//当前数字水平的数量，我们从一个数字开始，有9个数字（1-9），它是一位数
        
//数字[1-9]（有9个数字）是一位数，数字[10-99]（有90个数字）是两位数，
//数字[100-999]（有900个数字）是三位数，首先我们应该找到什么级别
//（我的意思是哪个数字（一位数，两位数等）的第n位数），一旦我们找到数字级别，
//我们就已经实现了一半的过程，如果n-位数*计数> 0，表示第n位不在当前数字级别，
//我们应该增加数字级别以传递更多数字
        while (n - digit * counts > 0) {
            //每次我们以当前数字级别传递数字
            n -= digit * counts;

            digit++;
            // 计数增长如下，9,90,900,9000 .....因为计数可能会溢出所以我使用长型
            counts *= 10;
        }
        //在循环之后，n表示当前baseNumber的第n个数字

        //基数为1,10,100,1000,10000等。
        int baseNumber = (int)Math.pow(10, digit - 1);
        // 找到第n位数所在的数字
        int number  = (n -1) / digit + baseNumber;
        // 找到第n位数字位于上面的数字
        int mod = (n - 1 ) % digit;
        return String.valueOf(number).charAt(mod) - '0';
    }
}