2021.12.1 力扣-每日一题-第N位数字

71 阅读 0 评论 47 点赞

我是靠谱客的博主体贴酒窝，这篇文章主要介绍2021.12.1 力扣-每日一题-第N位数字，现在分享给大家，希望可以做个参考。

题目描述：

给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。

方法一：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class Solution {
public:
    int findNthDigit(int n) {
        long long curn = 0;
        int x = 10;
        int count = 1;
        for (int i = 1; ; i++)
        {
            if (i == x)
            {
                x *= 10;
                count++;
            }
            curn += count;
            if (curn >= n)
            {
                curn -= count;
                stringstream ss;
                ss << i;
                string temp;
                ss >> temp;
                return (temp[n - curn - 1] - '0');
            }
        }
    }
};