刷题-剑指 Offer 44. 数字序列中某一位的数字

思路,寻找n所在的数字范围,然后确定是哪一个数字,最后确认是数字上的哪一位

1、确认n所在的数字范围,通过不断减去,“1-9”也就是9个数字等于9个数,“10-99”也就是90个数字等于180个数,“....”,最终能够确认是哪个范围的数的数目超过了n,也就是n所在的数字的范围

2、用所在范围的起始值加上(n-1)/所在范围的数字都有多少位数,例如:100+(n-1)/3,确认了数字是多少

3、最后使用(n-1)%所在范围的数字都有多少位数+1来确认数字所在下标,例如(n-1)%3+1

4、(num/pow(10,digit-index))%10来确定下标上的数字

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值