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

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

思路
就是找数学规律
注意是从0开始计算的，第五位是5
比如第880位，其实是880位，从0开始计数比较好算
首先前十位是0-9，所以880-10= 870
10-99是902 = 180位
所以870-180 = 690
100-999是9003 = 2700位
所以690就在这里面
690 = 3*230
100+230 = 330
所以是3

public class Searchnum {
	public int search(int n) {
		//思路知道，但是写代码的时候还是遇到了问题，比如到底该怎么知道n在哪个范围段，使用while(true)，当遇到累加位数大于n时，就知道它该在哪个范围了
		if(n < -1) {
			return -1;
		}
		int place = 1;//place 为1表示个位 的数，为2表示十位的数
		int acountnum = 0;

		while(true) {
			acountnum += getacountbit(place)*place;
			if(n <= acountnum) {
				return getindexnum(n,place);
			}
			place++;
		}
		
	}
	/**
	 * 返回个位数占多少位，返回十位数占多少位
	 */
	public int getacountbit(int place) {
		if(place == 1)
			return 10;
		return (int)Math.pow(10, place-1)*9;
	}
	
	/**
	 * 返回每一段开始的那个数字
	 */
	public int getbeginnum(int place) {
		if(place == 1)
			return 0;
		return (int)Math.pow(10, place-1);
	}
	/**
	 * 得到结果
	 */
	public int getindexnum(int n,int place) {
		for(int i = 1;i < place;i++) {
			n = n - getacountbit(i)*i;
		}
		int count = n / place;
		int remain = n % place;
		count += getbeginnum(place);

        count = count / (int)Math.pow(10, place-remain-1);

		return count%10;
	}
	
	public static void main(String[] args) {
		Searchnum sn = new Searchnum();
		System.out.println(sn.search(880));
	}
}

别人写得，CYC

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';
}