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

第 61 日：数字序列中某一位的数字

题目链接：https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/

题目

解题

1. 数学

   解题思路：
   开始也没思路，这个题大佬K神写的很清楚，就不误人子弟了。

   详细代码如下：

       public int findNthDigit(int n) {
           long start=1;
           int digit=1;
           long count=9;
           while(n>count){//1.求结果在阶段上的偏移为n
               n-=count;
               digit+=1;
               start*=10;
               count=9*start*digit;
           }
           long num=start+(n-1)/digit;//2.求n所在的数字
           return Long.toString(num).charAt((n-1)%digit)-'0';//3.查找在该数字num的哪个位置
       }