题目描述
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。
请写一个函数，求任意第n位对应的数字。
示例 1：
输入：n = 3
输出：3
示例 2：
输入：n = 11
输出：0
限制：
0 <= n < 2^31
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof
代码实现
class Solution {
public:
int findNthDigit(int n) {
int n_digits = 1;
long digit_count = 0;
while(true) {
digit_count += 9 * pow(10, n_digits - 1) * n_digits;
if(digit_count >= n)
break;
n_digits++;
}
int pre_digit_count = digit_count - 9 * pow(10, n_digits - 1) * n_digits;
int nth_number = (n - pre_digit_count - 1) / n_digits;
int nth_digits = (n - pre_digit_count - 1) % n_digits;
int tar_number = pow(10, n_digits - 1) + nth_number;
int result = tar_number / pow(10, n_digits - nth_digits - 1);
result = result % 10;
return result;
}
};