400. Nth Digit

最新推荐文章于 2021-12-01 19:47:36 发布

zeroQiaoba

最新推荐文章于 2021-12-01 19:47:36 发布

阅读量257

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/zeroQiaoba/article/details/58662746

版权

leetcode 专栏收录该内容

429 篇文章 0 订阅

订阅专栏

这就是简单数学题。先确定数字的index对应几位数，再利用推导出来的公式带入计算。

class Solution {
public:
    int findNthDigit(int n) {
        //get range

        int numSize=1;
        int low=1;
        int high=9*pow(10,numSize-1)*numSize;

        while(1)
        {
            if(n>=low&&n<=high)
                break;

            numSize++;

            low=high+1;

            if(high>=INT_MAX-9*pow(10,numSize-1)*numSize)
            {
                high=INT_MAX;
                break;
            }
            else
                high=high+9*pow(10,numSize-1)*numSize;
        }

        //cout<<numSize<<endl;
        //cout<<(n-low)%numSize<<endl;

        if((n-low)%numSize==0)
            return ((n-low)/(numSize*pow(10,numSize-1)))+1;
        else
            return ((int)((n-low)/(numSize*pow(10,numSize-1-((n-low)%numSize))))%10);

    }
};