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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法:

1. 这道题我觉得很奇怪的是,明明题目是从0开始的,但是要求输入第一位返回的却是1
2. 我们在计算位数的时候先让n减去1，否则会出错，这个为什么我也不清楚，但是列举一下会发现，有错误
3. 按照位数递增digits初始化为1
4. 得到当前位数的第一个数为first_num = pow(10.0,digits-1)
5. 得到当前位数有多少个数为first_num*9
6. 得到当前位数有多少位数first_num9digits
7. 因此当n <=() first_num9digits

class Solution {
public:
    int findNthDigit(int n) {
        //通过digits递增，
        //digits对应的第一位数first_num = pow(10,digits-1);
        //digits对应的有多少个数 first_num * 9
        //digits对应的有多少位数 first_num * 9 * digits
        n--;
        for(int digits=1;digits <= 11;digits++){
            long first_num = pow(10.0,digits-1);
            if(n <= first_num * 9 * digits)
                return to_string(first_num+n/digits)[n%digits] - '0';
            n -= first_num * 9 * digits;
        }
        return 0;
    }
};