leetcode 400. Nth Digit

最新推荐文章于 2022-12-05 20:19:33 发布

shiyang6017

最新推荐文章于 2022-12-05 20:19:33 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：数学

本文链接：https://blog.youkuaiyun.com/shiyang6017/article/details/52588499

算法专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一个寻找整数序列中第N位数字的C++算法实现。通过解决溢出和边界问题，确保了算法的正确性和高效性。文章详细解释了如何通过计算目标数字的范围并确定具体位置来解决问题。

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

题目不难，但是debug了半天。

1. 时刻注意溢出和边界问题

2. 当sequence从1开始，还是从0开始，这是个问题。。。

class Solution {
public:
    int findNthDigit(int n) {
        long cnt = 9, // 时刻注意溢出问题
            num = 1;
        while (n > cnt * num){
            n -= cnt * num;
            cnt *= 10;
            num++;
        }
        long targetNum = 1;
        for (int j = 1; j < num; ++j)
            targetNum *= 10;
        n--; // 这一步，使得sequence从0 开始，而不是从1开始，便于接下来的计算
        targetNum += (n / num);
        n %= num; 
        string str = to_string(targetNum);
        return str[n] - '0';
    }
};