题解 | 无限长正整数排列字符串

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int digit = 1;     // 当前数字位数（1位、2位、3位...）
        long start = 1;    // 当前位数的起始数字
        long count = 9;    // 当前位数的总数字个数（如1位数字有9个）

        // 找到 n 所在的“位数区间”
        while (n > digit * count) {
            n -= digit * count;
            digit++;
            count *= 10;
            start *= 10;
        }

        // 找到目标数字
        start += (n - 1) / digit;
        String s = Long.toString(start);
        System.out.println(s.charAt((n - 1) % digit));
    }


}