Leetcode 400. Nth Digit

原创于 2016-11-23 14:53:49 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #400

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个C++方法findNthDigit，用于找到正整数序列中的第N位数字。通过计算不同位数区间内的起始值和偏移量，最终定位到目标数字及其具体位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int findNthDigit(int n) {
        int digit = 1;
        long long t = 1;
        int ans = 0;
        while(true){
            if(digit * 9 * t < n){
                n = n - digit * 9 * t;
                digit += 1;
                t *= 10;
            }
            else {
                ans = t - 1 + (n + digit - 1) / digit;
                n -= (ans - t ) * digit;
                break;
            }
        }
        vector<int> hehe;
        while(ans > 0){
            hehe.push_back(ans % 10);
            ans /= 10;
        }
        return hehe[hehe.size()-n];
    }
};