LeetCode 剑指offer Q41 数字序列中某一位的数字

思路

这一题考查的是数学知识。
首先假设target为我们要找的第n位所在的数字，那我们可以先找到它的位数，设bit=1为位数，count=9为一位需要剪去的数字个数。因为都是从0开始计数，所以可以忽略0位。,例如n=2332，则我们可以先减去[1-9]9个1位数即bitcount，再减去[10-99]90个2位数,然后依次向后减，直到n>bitcount，此时得到的bit就是target的位数。那么然后先得到bit位最小的数即start=pow(10,bit-1),然后将算出start到target之间差多少数，因为他们都是bit位数，所以可以直接计算出target=start+(此时的n-1)/bit；然后计算出第n位是target的第几位即index=(n-1)%bit;最后返回target的该位的数字即可。

代码

class Solution {
    public int findNthDigit(int n) {
       int bit=1;
       long count=9;
       if(n<=9) return n;
       while(n>bit*count){
          n-=bit*count;
          bit++;
          count*=10;
       }
       long start=(long)Math.pow(10,bit-1);
       long target=start+(n-1)/bit;
       int yu=(n-1)%bit;
       return String.valueOf(target).charAt(yu)-'0';
}
}