题目描述：

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

示例 1：

输入：n = 3
输出：3

示例 2：

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

提示：

    1 <= n <= 231 - 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/nth-digit
 

方法一：

先确定位数，在确定哪个数，再确定数的第几位

class Solution {
public:
    int findNthDigit(int n) {
        int t=0,k,s,num;
        while(n-(pow(10,t)-pow(10,t-1))*t>0){
            n=n-(pow(10,t)-pow(10,t-1))*t;
            t++;
        }
        s=n/t;
        if(n%t!=0){
            n=n%t;
            num=pow(10,t-1)+s;
        }
        if(n%t==0){
            n=n-(t*(s-1));
            num=pow(10,t-1)+s-1;
        }        
        k=t-n;
        num=num/pow(10,k);
        return num%10;
    }
};