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

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

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

输入：n = 3
输出：3

思路：

代码里面的解析很清楚了，这个题目需要找规律，找到规律就简单多了，但是还是需要注意long类型的使用

class Solution {
    public int findNthDigit(int n) {
        //这里 因为数是2^31次放，所以start和count都应该是long类型，才能保证不越界
        long start=1; //开始的数字
        int dight=1;//位数
        long count=9;//当前数量
        //这里是找到的规律，在每层 它的总数的个数为
        //start开始的数*这层位数*9  ，这个9就是1——9 一共9小层
        while(n>count){
            n-=count;
            start*=10;
            dight+=1;
            count=start*dight*9;
        }
        //这里为什么要n-1 其实也可以想明白，因为start是没有选到的第一个，当n=1的时候其实应该在start位置，而不是在它的下一个位置，所以这里要n-1  保证可以取到start位置
        long num=start+(n-1)/dight;
        //这里需要取余，因为我们要知道 这个数 在哪一位
        return Long.toString(num).charAt((n-1)%dight)-'0';
    }
}