[LeetCode]400. Nth Digit

最新推荐文章于 2025-12-27 20:58:23 发布

原创最新推荐文章于 2025-12-27 20:58:23 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一种高效的算法来找到自然数序列中第N位的数字。通过逐步缩小搜索范围，该算法能够快速定位目标数字所在的数及其具体位置。

400. Nth Digit

题目描述

这里写图片描述

思路

计算出当前数字属于几位数digitCount，然后计算出目标数字在这个数中的具体位子digitIndex

代码

#include <iostream>

using namespace std;

class Solution {
public:
    int findNthDigit(int n) {
        long long base = 9;
        int digitCount = 1;
        while (n - base * digitCount > 0) {
            n -= base * digitCount;
            base *= 10;
            ++digitCount;
        }
        int numIndex = (n - 1) / digitCount;
        int digitIndex = digitCount - 1 - (n - 1) % digitCount;
        int num = base / 9 + numIndex;
        while (digitIndex--)
            num /= 10;
        return num % 10;
    }
};

int main() {
    int n;
    Solution s;
    while (cin >> n) {
        cout << s.findNthDigit(n) << endl;
    }
}