leetcode-每日一题2021.11.30 第 N 位数字

最新推荐文章于 2022-03-17 22:58:05 发布

还记得樱花正开~

最新推荐文章于 2022-03-17 22:58:05 发布

阅读量436

点赞数

分类专栏： leetcode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/ZHUYAN1209/article/details/121641556

版权

leetcode 专栏收录该内容

223 篇文章 2 订阅

订阅专栏

题目

力扣

思路

先找到第n位数字对应的数字长度，再找到具体数字，和它在数字里面的序号。n--非常重要，目的是让n从0开始，千万不能忘记了！另外要注意的是len*count可能会超过int型范围，所以要类型转换成long型。

代码

class Solution {
public:
    int findNthDigit(int n) {
        int count=9,len=1;
        while(n>(long)len*count){
            n-=len++*count;
            count*=10;
        }
        n--;    //让n从0开始
        int start=pow(10,len-1);
        int x=n/len+start;
        int index=n%len;
        return x/(int)pow(10,len-1-index)%10;
    }
};