题解 | #数字序列中某一位的数字#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int findNthDigit(int n) {
        // write code here
        if(n < 10)
            return n;
        int start = 1;
        int end = 10;
        long long bit = 1;
        //找到对应的区间
        while((long long)n >= (end - start)*bit){
            //减去之前的位数
            n =  n - (end - start)*bit;
            //区间头
            start *= 10;
            //区间尾
            end *= 10;
            
            //位数++
            ++bit;
            
        }
        //找到当前数
        string res = to_string(start + (n-1)/bit);
       //返回对应的数字
        return res[(n-1)%bit] - '0';
    }
};

**参考资料链接：https://leetcode-cn.com/problems/nth-digit/solution/shu-xue-by-wanglongjiang-h9n4/**