leetcode 400 第N个数字(java)

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

public class Solution {
    public int findNthDigit(int n) {
            int len = 1;//用于记录所在数字的位数
            long count = 9;
            int start = 1;

            while (n > len * count) {
                n -= len * count;
                len += 1;
                count *= 10;
                start *= 10;
            }

            start += (n - 1) / len;//找到所在的那个数
            String s = Integer.toString(start);
            return Character.getNumericValue(s.charAt((n - 1) % len));
        }//确定具体在第几位
}