44_数字序列中某一位的数字

数字序列中某一位的数字

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
请写一个函数，求任意第n位对应的数字。

示例 1：

输入：n = 3
输出：3
示例 2：

输入：n = 11
输出：0

限制：

• 0 <= n < 2^31

解法：此题和43题有些类似，都要通过找数字的出现规律来找到效率更高的方法。一位数有10个，两位数有90个，三位数有900个······，

class Solution {
public:
    int findNthDigit(int n) {
        if(n < 0)
            return -1;
        if(n == 0)
            return 0;
        int digit = 1;
        while(n >= (long long)digit*digitNumber(digit)){    // 找到n在几位数上面，要转换一次类型
            n -= digit * digitNumber(digit);
            digit++;
        }
        int count = n / digit;
        int pointNumber = firstNumber(digit) + count;	
        int numberFromLeft = n % digit;
        return to_string(pointNumber)[numberFromLeft] - '0';
    }

    // 返回n位数中有几个数
    int digitNumber(int n){
        return n==1 ? 10 : (9 * pow(10, n-1));
    }
    // 找第一个digit位数
    int firstNumber(int digit){
        return digit==1 ? 0 : pow(10,digit-1);
    }
};

来源：CSDN

作者：li123_123_

链接：https://blog.csdn.net/li123_123_/article/details/104681095