* LeetCode 400. 第N个数字

题目描述： 第N个数字

在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。

注意:
n 是正数且在32为整形范围内 ( n < 231)。

示例 1:

输入:
3

输出:
3

示例 2:

输入:
11

输出:
0

说明:
第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0，它是10的一部分。

解题思路：

        是第N个数字，不是第N个数。

        首先，判断它是几位数，（i+1）位。

        a表示它是（i+1）位数中的第几个数。

        b表示我们要求这个数的第几位。即286,2是第0位，8是第一位。

        num是通过a，来算出实际这个数，即286.

        最后解出答案。

代码：

class Solution {
public:
    int findNthDigit(int n) {
        int i = 0;
        while(1){
            if(n-(i+1)*9*pow(10, i) > 0) {
                n -= (i+1)*9*pow(10, i);
                i ++;
                continue;
            }
            int a = (n-1)/(i+1);
            int b = (n-1)%(i+1);
            int num = pow(10, i) + a;
            for(int j = 0; j < i - b ; j ++) {
                num = num/10;
            }
            num = num%10;
            return num;
        }
    }
};