面试题44

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

请写一个函数，求任意第n位对应的数字。

示例 1：

输入：n = 3
输出：3

示例 2：

输入：n = 11
输出：0

限制：

• 0 <= n < 2^31

注意：本题与主站 400 题相同：https://leetcode-cn.com/problems/nth-digit/

Solutions

1. straight forward

class Solution {
public:
    int findNthDigit(int n) {
        int num_digit = 1;
        long base = 1;
        while (n > base * 9 * num_digit) {
            n -= base * 9 * num_digit;
            num_digit++;
            base *= 10;
        }
        n -= 1;
        base += n / num_digit;
        n -= (n / num_digit) * num_digit;
        return to_string(base)[n] - '0';
    }
};