剑指offer 44：数字序列中某一位的数字

最新推荐文章于 2019-08-17 15:53:27 发布

Ding_xiaofei

最新推荐文章于 2019-08-17 15:53:27 发布

阅读量488

点赞数

分类专栏：编码

本文链接：https://blog.csdn.net/Ding_xiaofei/article/details/81094571

版权

编码专栏收录该内容

126 篇文章 0 订阅

订阅专栏

题目描述

数字以 0123456789101112131415… 的格式序列化到一个字符串中，求这个字符串的第 index 位。

题解

public class Solution {
    public int getDigitAtIndex(int index)
    {
        if(index<0)
            return -1;
        int place = 1;
        while (true)
        {
            int amount = getAmountOfPlace(place);
            int totalAmount = amount*place;
            if(index<totalAmount)
                return getDigitAtIndex(index,place);
            index -= totalAmount;
            place++;
        }

    }
    private int getAmountOfPlace(int place)
    {
        if(place==1)
            return 10;
        return (int) Math.pow(10,place-1)*9;

    }
    private int getBeginNumberOfPlace(int place)
    {
        if (place==1)
            return 0;
        return (int) Math.pow(10,place-1);

    }
    private int getDigitAtIndex(int index, int place)
    {
        int beginNumber = getBeginNumberOfPlace(place);
        int shiftNumber = index/place;
        String number = (beginNumber + shiftNumber) + "";
        int count = index % place;
        return number.charAt(count) - '0';

    }

    public static void main(String args[])
    {
        Solution a = new Solution();
        System.out.println(a.getDigitAtIndex(1001));

    }
}