算法——数字序列中某一位的数字

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
请写一个函数，求任意第n位对应的数字。
leetcode

解体思路：找规律。

• 相同位数的数字数量的递增关系是10， 90， 900， 9000， 所以，首先，通过这种递增关系，获取结果所在位的数字的位数。
• 然后，这个位数的数字的最低值开始计算，确定结果所在位的数字。
• 然后将数字转化字符串，获取该位值。

class Solution {
    public int findNthDigit(int n) {
        int i = 1;
        long s = 9, base = 1;
        while(n > i * s) {
            n -= i * s;
            s *= 10;
            base *= 10;
            i++;
        }

        long num = base + (n - 1) / i;

        return Long.toString(num).charAt((n - 1) % i) - '0';
    }
}