剑指 offer第44题-数字序列中的某一位数字

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

比如第13位是1，第19位是4，
index是第n位，从0开始
place是数字的位数，如1位数，2位数，
1、getAmountOfPlace(int place)是获得place位上有多少个数字，如1位数有10个数字，2位数有90个数字，3位数有900个数字；
2、getBeginNumberOfPlace(int place)是得到place位开始的那个数字，如1位数开始的数字是0，2位数开始的数字是10，3位数开始的数字是100；
3、如找第19位数，答案是4

1、首先getDigitAtIndex(int index)，place=1，amount=10，totalAmount一共有10位，index=19-totalAmount=9，place++；
2、place=2，amount=90，totalAmount=amount * place=180，此时index=9<totalAmount；
3、进入到getDigitAtIndex(int index=9, int place=2)
此时2位数开始的数字是beginNumber = getBeginNumberOfPlace(place=2)=10，shiftNumber = index / place=9/2=4，是10往后第4个数字，String number = (beginNumber + shiftNumber) + “”=14；
int count = index % place=9%2=1，第四个数字的第1位数字(从0位开始)，14的第0位是1，第1位是4，所以最后return number.charAt(count=1) - ‘0’;
不要忘记最后字符转换为整数要- ‘0’

public int getDigitAtIndex(int index) {
    if (index < 0)
        return -1;
    int place = 1;  // 1 表示个位，2 表示 十位...
    while (true) {
        int amount = getAmountOfPlace(place);
        int totalAmount = amount * place;
        if (index < totalAmount)
            return getDigitAtIndex(index, place);
        index -= totalAmount;
        place++;
    }
}

/**
 * place 位数的数字组成的字符串长度
 * 10, 90, 900, ...
 */
private int getAmountOfPlace(int place) {
    if (place == 1)
        return 10;
    return (int) Math.pow(10, place - 1) * 9;
}

/**
 * place 位数的起始数字
 * 0, 10, 100, ...
 */
private int getBeginNumberOfPlace(int place) {
    if (place == 1)
        return 0;
    return (int) Math.pow(10, place - 1);
}

/**
 * 在 place 位数组成的字符串中，第 index 个数
 */
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';
}

关于最后求数字某一位上的数，可以采用这种方法：int sw = s/Math.pow(10, count)%10;

public static void main(String[] args){
        int s=1831;
        int g = s%10;
        int sw = s/10%10;
        int b = s/100%10;
        int q = s/1000%10;
        System.out.println("个位数是:"+g+";十位数是:"+sw+";百位数是："+b+";千位数是："+q);
    }
结果:个位数是:1;十位数是:3;百位数是：8;千位数是：1

求数字某一位上的数参考：https://blog.csdn.net/qq_27139155/article/details/79702758