JZ44 数字序列中某一位的数字

描述

数字以 0123456789101112131415… 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。

数据范围： 0 \le n \le 10^9 \0≤n≤10
9

示例1
输入：0
返回值：0

示例2
输入：2
返回值：2

示例3
输入：10
返回值：1

示例4
输入：13
返回值：1

代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int findNthDigit(int n) {
        // write code here
        
        int digit = 1; //记录位数
        long long count = 9; // 0-9, 10-99, 100-999
        long long start = 1; //*10
        while (count < n) {
            n = n - count;
            digit = digit + 1;
            start = start * 10;
            count = 9*digit*start;
        }
        
        long long num = start + (n-1)/digit;
        string tmp = to_string(num);
        return (tmp[(n-1)%digit] - '0');
    }
};