LeetCode 第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的一部分。

思路分析：可能有一部分的道友会不知道题目讲的是啥意思，其实我刚开始也不知道。。。请见下图

首先我们需要知道：

长度为1的数字，[1,9]共有9个数字，组成的字符串长度为9 * 长度1 == 9
长度为2的数字，[10,99]一共90个数字，组成的字符串长度为90 * 长度2 = 180
长度为3的数字，[100, 999]一共900个数字，组成的字符串长度为900 * 长度3 = 2700
...
长度为n的数字，[pow(10, len - 1),  pow(10, len)),一共 9 * pow(10, len - 1)个数，组成的字符串长度为 9 * pow(10, len - 1) * len

第一步：我们需要直到第n个数字处于的数字长度是多少。
比如给定n == 7我们知道他属于[0,9]长度为1，给定n == 120我们知道他属于[10, 189]长度为2。（其实就是根据上面的规律，将n划分为不同的区间，得到数字的长度）
第二步：我们需要确定n是对应区间的具体哪个数。比如给定n == 15，我们知道它属于[10, 189]长度为2的数字这个区间。然后我们将15 - 9（长度为1的数字字符段长度） = 6，由于知道它所处的数字长度是2，所以它在长度为2的数字区间[10,11,12,13,14…99]中处于第二个数字12中，并且是第二位，则返回的结果是2.(根据上面的下标图，求得的结果也是2).

clas