最短无序连续子数组(在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。)

在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。
注意:
n 是正数且在32为整形范围内 ( n < 231)。

示例 1:
输入:
3
输出:
3

示例 2:
输入:
11
输出:
0
说明:
第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0,它是10的一部分。

 

public class test {
    public static void main(String[] args) {
        Solution s = new Solution();
        int n = 200;
        int a = s.findNthDigit(n);
        System.out.println(a);
    }
}

class Solution {
    public int findNthDigit(int n) {
        int i=0;
        int res=0;
        int temp=n;
        //判断n为几位数字
        while(temp > 9*Math.pow(10,i)*(i+1)){//i+1位数共有多少个数字
            temp -= 9*Math.pow(10,i)*(i+1);
            i++;
        }

        for(int j=0;j<i;j++){
            res += 9*Math.pow(10,j);
        }
        res += temp/(i+1);//得到数字包含第n个数字
        if(temp%(i+1)==0)
            return Integer.parseInt((res+"").charAt(i)+"");
        else
            return Integer.parseInt(((res+1)+"").charAt(temp%(i+1)-1)+"");
    }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值