JAVA关于math.pow方法的使用（每日一题）

 我一开始用字符方法统计数字长度，暴力超时

如何能快速找到这个数呢，需要我们去定位这个数所在的大致区间，如何确定大致区间呢，见下列代码，附有说明

class Solution {
    //纯数学题，要把多位数拆开来，一位数有1*9个数字 二位数有2*90个数字

    //  比如1000这个数 1000-9-180 = 811，表示从100开始，第811个数字

     //811/3 = 270余1，表示从100开始，数271个数，第一个数字
public int findNthDigit(int n) {
        int digit = 1;//数字为几位数
        int sum = 0;
        //直接定位区间
        while (n > sum) {
            sum = (int)(9 * Math.pow(10, digit -1) * digit);
        //指数方法，统计每个区间(一位数，二位数等的区间数量总和)
            if (n > sum) {
                n -= sum;
                digit++;
            }
        }
        //第几个，如thNum=3，digit=2，表示第二个两位数，即12
        int thNum = (n - 1) / digit;
        //第几位，如12 => 第0位为1，第1位为2
        int thDig = (n - 1) % digit;
        //构造满足条件的数
        int cur = (int)Math.pow(10, digit - 1) + thNum;
        //根据第几位取数
        char ci = String.valueOf(cur).charAt(thDig);
        return Integer.parseInt(String.valueOf(ci));
    }
}