Leetcode 400. Nth Digit 第n个数字 解题报告

1 解题思想

终于到了第400了
这道题是说从1开始的第n个数字是什么，注意是数字而不是数
如：
12是一个数，有两个数字1，2

那么这题主要需要考虑第n个数是多少位的，然后是哪个数，数里面的哪个位置，而主要规律是：

 * 这里首先分析一下位数和规律
 * 个位数：1-9，一共9个,共计9个数字
 * 2位数：10-99,一共90个，共计180个数字
 * 3位数：100-999，一共900个，共计270个数字
 * 4位数，1000-9999，一共9000个，共计36000个数字
 * 以此类推，
 * 这样我们就可以首先定位到是哪个数，再找到其对应的数字

2 原题

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,