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

题目描述：

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

方法一：

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');
            }
        }
    }
};

前几天的每日一题，注意用int类型的话会溢出，所以curn用long long。

最后

以上就是体贴酒窝为你收集整理的2021.12.1 力扣-每日一题-第N位数字的全部内容，希望文章能够帮你解决2021.12.1 力扣-每日一题-第N位数字所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。