剑指 Offer 44. 数字序列中某一位的数字

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

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

示例1：
输入：n = 3
输出：3
示例2：
输入：n = 11
输出：0

解题思路：
考虑输入的一个数字，以256为例，个位数字1-9占了9位，十位数字10-99共有90个数占了180位，百位数字100-999共有900个数占了900*3=2700位。因此对于一个输入的数字我们先考虑它最大位对应的范围，比如256，256-9=247,247-180=67，而67<2700,因此它对应的是百位。至于是百位里面第几个数，就要考虑67/3=22,67%3=1,因此对应第23个数的最高位。也就是122的最高位，是1.(100是第一个数，因此122是第二十三个数）。有了这思想，就可以编程了。
代码如下：

class Solution {
public:
    int findNthDigit(int n) {
        long base=9,wei=1;//wei表示多少位数，base表示该位共有多少个数
        while(n-base*wei>0){
            n = n-base*wei;
            base = base*10;
            wei = wei+1;
        }//wei的结果为，第n个数在多少位的数字里面
        int idx = n%wei;//idx表示在这个数的第几位
        if(idx == 0)idx = wei;//如果是idx为0，就表示能整出，在上一个数的最后一位
        long number=1;//用于记录是哪一个值
        for(int i=1;i<wei;i++){
            number = number*10;
        }
        if(idx==wei)number = number+(n/wei-1);
        else number = number+n/wei;
        string s=to_string(number);
        return s[idx-1]-'0';

    }
};