leetcode +math求第n个数字

最新推荐文章于 2020-10-04 16:27:15 发布

小堃哥

最新推荐文章于 2020-10-04 16:27:15 发布

阅读量510

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/80264890

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

//从1开始到第n个数字
class Solution {
public:
    int findNthDigit(int n) {
        long digit = 1;
        long base = 9;
        long ith =1;
        while (n> base*digit) {
            n-=base *digit;
            digit+=1;
            ith += base;
            base = base*10;
        }
        return to_string(ith+(n-1)/digit)[(n-1)%digit]-'0';//表示string下标的哪一位
    }
};