LeetCode小算法记录（六十三）数字序列中某一位的数字

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。

请写一个函数，求任意第n位对应的数字。

 

示例 1：

输入：n = 3
输出：3
示例 2：

输入：n = 11
输出：0
 

限制：

0 <= n < 2^31

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

package leetCodeTest;

public class 数字序列中某一位的数字 {
    public static void main(String[] args) {
        int nthDigit = findNthDigit(2147483647);
        System.out.println("nthDigit = " + nthDigit);
    }

    /**
     * 暴力解法，超时
     * @param n
     * @return
     */
//    public static int findNthDigit(int n) {
//        int num = 0;
//        StringBuilder stringBuilder = new StringBuilder(num);
//        while (true){
//            if (stringBuilder.length() >= n){
//                return stringBuilder.toString().charAt(n-1)-48;
//            }
//            stringBuilder.append(++num);
//        }
//    }

    /**
     * 考虑字符串长度组成，个位数字总长度为9，二位数字为(9*10^1)*2，三位数字为(9*10^2)*3。
     * @param n
     * @return
     */
    public static int findNthDigit(int n) {
        if (n <= 9) return n;
        double N = (double)n;
        int len = 1;
        double standard = Math.pow(10, len-1) * 9 * len;
        while (N > standard) {
            // System.out.println("N:" + N + "  standard:" + standard+"  len:"+len);
            N = N - standard;
            len++;
            standard = Math.pow(10, len-1) * 9 * len;//这一步注意越界
        }
        //以上步骤判断下标为n的数字，属于哪个自然数
        /*
1-9 9个数，占用9x1个下标
10-99 90个数，占用90x2个下标
100-999 900个数，占用900x3个下标
1000-9999 90000个数，占用9000x4个下标
......
        */

        int Number = (int)N/len;//求出这是从100..000开始的第几个数
        int mod = (int)N%len;//求出是数字中的第几位
        // System.out.println("number:"+Number+" mod:"+mod);
        if (mod == 0) {
            return ((int)Math.pow(10, len-1)+Number-1)%10;
        }
        else {
            int target = (int)Math.pow(10, len-1) + Number;
            String s = String.valueOf(target);
            char res = s.charAt(mod-1);
            return res-'0';
        }
    }
}