400. 第N个数字/C++

最新推荐文章于 2024-05-27 16:40:15 发布

原创最新推荐文章于 2024-05-27 16:40:15 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

博客展示了不同位数数字区间及其对应数量，如1位数区间[1,9]数量为9，2位数区间[10,99]数量为90，3位数区间[100,999]数量为900等，呈现出一定规律。

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

在这里插入图片描述
1 - [1,9] 9
2 - [10,99] 90
3 - [100,999] 900
4 - [1000,9999] 9000
…

int findNthDigit(int n) {
    if(n<10)
        return n;
    
    long long sum=0,length=1,num=9;
    for(;sum+num*length<n;++length,num*=10){
        sum+=num*length;
    }
    
    long long number=pow(10,length-1)+(n-sum-1)/length;
    long long index=(n-sum-1)%length;
    return to_string(number)[index]-'0';
}