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';
}
}