数字序列中某一位的数字

24 篇文章 0 订阅

题目描述:

数字以0123456789101112131415…的格式序列化到一个字符序列中。
在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。
请写一个函数求任意位对应的数字。

样例:

输入:13
输出:1

分析:

0-9 10个一位数 占了前10位
10-99 90个两位数 占了180位
100-999 900个三位数 占了2700位
以找序列的第1001位是什么为例,
1001>10显然第1001位在这10个数字之后,所以1001-10=991,从这10个数字之后的序列中寻找第991位,又因为991>180,所以再跳过90个两位数,继续从两位数之后的序列中寻找第991-180=811位。因为811<2700,所以第811位是某个三位数中的一位,811/3=270余1,所以第811位是从100开始的第270个数字即370的中间一位,也就是7.

public int digitAtIndex(int n) {
		if(n<=9)
			return n;
		n=n-10;
        int i=2,j=90;
        while(i*j>0&&n>i*j) {
        	n=n-i*j;
        	i++;j*=10;
        }
        int th=n/i;
        int mod=n%i;
        int f=(int)Math.pow(10, i-1);
        int num=Integer.parseInt(String.valueOf(f+th).charAt(mod)+"");
        return num;
    }
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值