【牛客 - 剑指offer】JZ44 数字序列中某一位的数字 Java实现

---

剑指offer题解汇总

https://blog.csdn.net/guliguliguliguli/article/details/126089434

本题链接

https://www.nowcoder.com/exam/oj/ta?difficulty=2&page=1&pageSize=50&search=&tpId=13&type=265

题目

思路

可以先找一下规律：

• 1 ~ 9 一共有9个数字 占9位
• 10 ~ 99 一共90个数字 占180位
• 100 ~ 999 一共900个数字 占2700位
• 1000 ~ 9999 一共9000个数字 占36000位
• 依此类推…

可以通过输入的位数n来确定它是在哪个区间上，是1 ~ 9的区间？10 ~ 99 的区间？100 ~ 999 的区间？ …

确定好区间以后，就可以计算它是哪个数字的第几位了，因为下标是从0开始的，所以n要减去1，再去除以它这个区间的数字位数（3位数，4位数…）

例如：求第200位是什么数字

首先，确定它位于哪个区间

$$200-9-180=11$$
可以确定第200位是位于 100 ~ 999 这个区间的

因为下标是从0开始，所以 11 - 1 = 10

下面是计算第200位具体在哪个数字上
$$100+\frac{10}{3}=100+3=103$$

下面是计算第200位数字在这个具体数字的第几位
$$10\%3=1$$

所以，第200位的数字是"103"这个字符串的索引为1的数字，也就是0

代码

import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param n int整型
     * @return int整型
     */
    public int findNthDigit(int n) {
        // write code here
        //n是几位数
        int digit = 1;
        //记录当前区间的其实数字
        int start = 1;
        //记录当前区间之前总共有多少数字
        int sum = 9;
        while (n > sum) {
            n -= sum;
            start *= 10;
            digit++;
            sum = 9 * digit * start;
        }
        String num = "" + (start + (n - 1) / digit);
        int index = (n - 1) % digit;
        return num.charAt(index) - '0';
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27