给你一个整数 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 的一部分。

    提示：

    1 <= n <= 231 - 1

    1. class Solution {
    2.     public int findNthDigit(int n) {
    3.         int digital = 1;
    4.         long start = 1;
    5.         long count = 9;
    6.         while (n > count) {
    7.             n -= count;
    8.             start *= 10;
    9.             digital ++;
    10.             count = digital * start * 9;
    11.         }
    12.         long num = start + (n-1) / digital;
    13.         return Long.toString(num).charAt((n-1) % digital)-'0';
    14.     }
    15. }