查找 第 n位数字 / 查找 倒数第 n位数字

或者

示例输入输出：

示例1：输入：5 3
输出：3
解释：序列是1，2，3，4，5，倒数第三个是3
示例2：输入：100 4
输出：9
解释：序列是1，2，3…98，9，100；100有三位，倒数第四位是99的第二位，即9

import java.util.*;

public class Main {
    public static void main (String[] args) { // 主函数
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        if (n < 10) {
            System.out.println(n - k + 1);
        }
        else {
            long NumberOfDigits = findDigitNum(n,k);
            int res = (int) NumberOfDigits - k +1; // 倒数第n 转变为 正面排序
            System.out.println(findNthNum(res));
        }
    }

    public static long findDigitNum(int n, int k) {   // 找到 所有的位数

        long base = 9, start = 0,num = 0;
        long digit = 0;
        int temp = n;
        while (temp >= 10) {
            temp /= 10;
            digit += 1;
            num += base * digit;
            // System.out.println(num);
            base *= 10;
        }
        start = (long) Math.pow(10,digit);
        num += (n - start + 1) * (digit + 1);
        return  num;
    }

    public static long findNthNum(int n) {  // 正序 查找 数字
        int digit = 1;
        long start = 1;
        long count = 9;
        while (n > count) { // 1.
            n -= count;
            digit += 1;
            start *= 10;
            count = digit * start * 9;
        }
        long num = start + (n - 1) / digit; // 2.
        return Long.toString(num).charAt((n - 1) % digit) - '0'; // 3.
    }
}

正序查找 第 N位数字，参考的是 K神的 题解

面试题44. 数字序列中某一位的数字（迭代 + 求整 / 求余，清晰图解） - 数字序列中某一位的数字 - 力扣（LeetCode） (leetcode-cn.com)