[LeetCode]400. Nth Digit

https://leetcode.com/problems/nth-digit/?tab=Description

找1、2、3、4、5、6。。。第N位上面的数

先找到这一位所在的数是几位数，然后找到这个数，最后找到这一位

public class Solution {
    public int findNthDigit(int n) {
        int len = 1;
        int start = 1;
        long count = 9;
        while (n > len * count) {
            n -= len * count;
            len++;
            count *= 10;
            start *= 10;
        }
        start += (n - 1) / len;
        String str = Integer.toString(start);
        return str.charAt((n - 1) % len) - '0';
    }
}