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

最新推荐文章于 2024-03-25 17:37:50 发布

倚栏北望

最新推荐文章于 2024-03-25 17:37:50 发布

阅读量1.2k

点赞数

分类专栏：真题文章标签：算法 java

本文链接：https://blog.csdn.net/qq_26298103/article/details/120545842

版权

真题专栏收录该内容

2 篇文章 1 订阅

订阅专栏

有一串整数序列1，2，3，4，5，6，…m，问该串中，倒数第n位数字是多少？其中，0 < m，n < 2^31-1

或者

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，请写一个函数，求任意倒数第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.
    }
}