第N个数字

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

 

https://leetcode-cn.com/problems/nth-digit/

 

class Solution {
    public int findNthDigit(int n) {
        if (n < 10) {
            return n;
        }
        int digits = 1;
        //初始化
        int max = 9;
        int min = 1;
        //获取第n个数字在数列中的数字是多少位数:digits
        while (n > max) {
            digits++;
            min = max;
            max +=  9 * Math.pow(10, digits - 1) * digits;
        }
        //位数digits开始的数字
        int start = (int) Math.pow(10, digits - 1);
        //比到start的数字多的数，例如11到10相差1,198到190差10
        int del = n - min - 1;
        //根据del进行移位，移位量为del/digits
        start += del / digits;
        //得出在移位后的数字中的位置index
        int index = del % digits;
        //得出start中的第index个数字
        return (start / (int) Math.pow(10, (digits - index - 1))) % 10;
    }
}