剑指 Offer 44. 数字序列中某一位的数字

方法
算法思想：之后再想把
时间复杂度：
空间复杂度：
边界条件：
补充知识：

class Solution {

    public int findNthDigit(int n) {

        int digit = 1;

        long start = 1;

        long count = 9;

        while (n > count) { // 1.

            n -= count;

            digit += 1;

            start *= 10;

            count = digit * start * 9;

        }

        long num = start + (n - 1) / digit; // 2.

        return Long.toString(num).charAt((n - 1) % digit) - '0'; // 3.

    }

}