其他分享
首页 > 其他分享> > 查找无限整数序列的第n位1,2,3,4,5,6,7,8,9,10,11,...

查找无限整数序列的第n位1,2,3,4,5,6,7,8,9,10,11,...

作者:互联网

思路:

1.1-9 有9 位数,10-99 有180 位。因此我们首先找到这个位数是几位数。

2.在找到这个数,

3.确定这个数的第几位是我们要找的。

代码:

 

public class FindNthDigit {
    public static int findNthDigitSolution(int n){
        // 1. 计算这个数是几位数
        int digits = 1; // 几位数
        int base = 1;
        int count = 9*base*digits;
        while(n-count>0){
            digits++;
            n -= count;
            base *= 10;
            count = 9*base*digits;
        }

        // 2.计算这个数是几
        int index = n%digits; // target 位于这个数的第几位
        if(index == 0){
            index = digits;  // 能整除,说明在 digits 位
        }
        int num = base+(index == digits ? n/digits-1:n/digits);
        // 3.计算这个数的 index 位是几
        while(index<digits){
            num /= 10;
            index++;
        }
        return num%10; // 经验证可知,n==0时,这样的逻辑能返回正确结果0。
    }

    public static void main(String[] args){
        System.out.println(findNthDigitSolution(189));
    }
}

 

标签:11,10,index,int,digits,base,几位数,...,count
来源: https://www.cnblogs.com/Allen-win/p/11872732.html