JZ44 数字序列中某一位的数字

描述
数字以 0123456789101112131415… 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。

数据范围：0≤n≤10 ^9

示例1
输入：0
返回值：0

示例2
输入：2
返回值：2

示例3
输入：10
返回值：1

示例4
输入：13
返回值：1

直接求出到该值的下标存入数组，然后get

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return int整型
     */
    public int findNthDigit (int n) {
        // write code here
        ArrayList<Integer> list = new ArrayList<>();
        // 下标的存储
        for (int i = 0; i <= n; i++) {
            if (i > 9) {
                int len = i;
                ArrayList<Integer> indexList = new ArrayList<>();
                while (len > 0) {
                    int value = len % 10;
                    indexList.add(value);
                    len = len / 10;
                }
                for (int j = indexList.size() - 1; j >= 0; j--) {
                    list.add(indexList.get(j));
                }
                continue;
            }
            list.add(i);
        }
        return list.get(n);
    }
}

结果：

1-9(值)：9
10-99：9210 180(下标范围)
100-999：91003 2700
1000-9999：910004 36000
将n想象成长度，通过区间计算得到该值为多少，利用该值去得到下标。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return int整型
     */
    public int findNthDigit (int n) {
        // write code here
        //记录n是几位数
        int digit = 1;
        //记录当前位数区间的起始数字：1,10,100...
        long start = 1;
        //记录当前区间之前总共有多少位数字
        long sum = 9;
        //将n定位在某个位数的区间中
        while(n > sum){
            n -= sum;
            start *= 10;
            digit++;
            //该区间的总共位数
            sum = 9 * start * digit;
        }
        //定位n在哪个数字上
        String num = "" + (start + (n - 1) / digit);
        //定位n在数字的哪一位上
        int index = (n - 1) % digit;
        return (int)(num.charAt(index)) - (int)('0');
    }
}