81、第N个数字

wenbaoxie

于 2018-12-09 14:56:08 发布

阅读量104

点赞数

分类专栏： LeetCode简单

本文链接：https://blog.csdn.net/qq_34446716/article/details/84922964

版权

LeetCode简单专栏收录该内容

230 篇文章 1 订阅

订阅专栏

题目描述
在这里插入图片描述
睿智题目啊，受不了，一点头绪都没有

class Solution {
    public int findNthDigit(int n) {
         int len = 1, base = 1;
        while(n>9L*base*len){
            n -= 9*base*len;
            len++;
            base *= 10;
        }
        int curNum = (n-1)/len + base, digit = 0;
        for(int i=(n-1)%len;i<len;++i){
            digit = curNum%10;
            curNum /= 10;
        }
        return digit;

    }
}

排名靠前的代码

class Solution {
    public int findNthDigit(int n) {
         int len = 1, base = 1; while(n>9L*base*len){ n -= 9*base*len; len++; base *= 10; } int curNum = (n-1)/len + base, digit = 0; for(int i=(n-1)%len;i<len;++i){ digit = curNum%10; curNum /= 10; } return digit;
    }
}