【剑指 Offer 44. 数字序列中某一位的数字】（数学 / 算法）

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #leetcode

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文详细阐述了如何通过算法计算给定整数序列中的第N位数字，包括解题思路和实现过程。

【解题思路】

class Solution {
    public int findNthDigit(int n) {
        int d = 1, count = 9;
        while (n > (long) d * count) {
            n -= d * count;
            d++;
            count *= 10;
        }
        int index = n - 1;
        int start = (int) Math.pow(10, d - 1);
        int num = start + index / d;
        int digitIndex = index % d;
        int digit = (num / (int)(Math.pow(10, d - digitIndex - 1))) % 10;
        return digit;
    }
}