数字序列中某一位的数字

题目：
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。

请写一个函数，求任意第n位对应的数字。
示例：
输入：n = 3
输出：3

输入：n = 11
输出：0

思路：
将 101112 ⋯ 中的每一位称为 数位 ，记为 n ；
将 10, 11, 12,⋯ 称为 数字 ，记为 num ；
数字 10 是一个两位数，称此数字的 位数 为 2 ，记为 digit；
每 digit位数的起始数字（即：1, 10, 100,⋯），记为 start 。

观察上表，可推出各 digit下的数位数量 count的计算公式：
count = 9startdigit
根据以上分析，可将求解分为三步：
1,确定 n所在 数字 的 位数 ，记为 digit ；
2,确定 n 所在的 数字 ，记为 num ；
3,确定 n 是 num 中的哪一数位，并返回结果。

1. 确定所求数位的所在数字的位数
   如果n占的位数数量超过9循环递减使其减少到9位之内。因为nd的所占位数在递减，所以起始位置要递增，n的位数也要递增。
   
2. 确定所求数位所在的数字
   如下公式所示，所求数位 在从数字 startstart 开始的第 [(n - 1) / digit] 个 数字 中（ startstart 为第 0 个数字）。
   num = start + (n - 1) // digit

结论： 所求数位在数字 num 中。

3. 确定所求数位在 numnum 的哪一数位
所求数位为数字 numnum 的第 (n - 1) % digit(n−1)%digit 位（ 数字的首个数位为第 0 位）。
s = str(num) # 转化为 string
res = int(s[(n - 1) % digit]) # 获得 num 的 第 (n - 1) % digit 个数位，并转化为 int
结论： 所求数位是 res。

代码：

public int findNthDigit(int n) {
         int digit = 1;   // n所在数字的位数
        long start = 1;  // 数字范围开始的第一个数
        long count = 9;  // 占多少位
        while(n > count){
            n -= count;
            digit++;
            start *= 10;
            count = digit * start * 9;
        }
        long num = start + (n - 1) / digit;
        return Long.toString(num).charAt((n - 1) % digit) - '0';
    }