您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

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

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

难度中等

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。

请写一个函数,求任意第n位对应的数字。

示例 1:

输入:n = 3

输出:3

示例 2:

输入:n = 11

输出:0

限制:

  • 0 <= n < 2^31

注意:本题与主站 400 题相同:https://leetcode-cn.com/problems/nth-digit/

class Solution {

    public int findNthDigit(int n) {

             if (n < 10) {//小于10直接返回

                return n;

            }

            n-=9;//求解的数位

            int flag = 2;//几数位,2位数开始,每次+1位

            long start = 10;//当前数位开始值,每次*10

            long sum=9*flag*start;//当前数位,总共有几位

            while(n>sum){

                n-=sum;

                flag++;

                start*=10;

                sum =flag*start*9;

            }

            long ret=start+(n-1)/flag;//减1确定不会超出求的数字位置,除法四舍五入的问题

            return String.valueOf(ret).charAt((n-1)%flag)-'0';//后面这个减1是因为数位最低从1开始,而字符下标最低从0开始

    }

}


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进