400-第N位数字

LeetCode 400. 第 N 位数字

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

示例 1：

输入：n = 11
输出：0
解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ，它是 10 的一部分。

method

int findNthDigit(int n) {
    int digit = 1;
    long start = 1;
    long count = 9;
    while (n > count) {
        n -= count;
        digit += 1;
        start *= 10;
        count = 9 * digit * start;
    }
    int num = start + (n - 1) / digit;
    string res = to_string(num);
    return res[(n - 1) % digit] - '0';
}