数字序列中某一位的数字

题目：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求注意第n位对应的数字。

先举一个具体的例子： 如序列的第1001位是什么？
序列的前10位是0-9这10个只有一位的数字。显然第1001位在这10个数字之后，因此这10个数字可以直接跳过。我们再从后面紧跟着序列中找到第991（991=1001-10）位的数字。
接下来180位数字是90个10-99的两位数。由于991>180,所以第991位在所有的两位数之后。我们再跳过90个两位数，继续从后面找881（881=991-180）位。
接下来的2700位是900个100-999的三位数。由于811<2700,所以第811位是某个三位数中的一位。由于811=270*3+1，这意味着第811位是从100开始的第270个数字即370的中间一位。也就是7.

public class Main {

	public static void main(String[] args) {
	 System.out.println(digitAtIndex(10));
  }
	public static int digitAtIndex(int index) {
		if(index<0) return -1;
		int digits =1;
		while(true) {
		 int numbers = countOfIntegers(digits);
		 if(index<numbers*digits) return digitAtIndex(index,digits);
		 index-=digits*numbers;
		 digits++;
		}
	}
	//下面的函数countOfIntegers得到m位的数字总共有多少个？
	//例如，输入2，则返回两位数（10-99）的个数90；输入3，则返回三位数（100-999）的个数900
     private static int countOfIntegers(int digits) {
		if(digits == 1) return 10;
		int count =(int) Math.pow(10, digits-1);
		return 9*count;
		
	}
	//当我们知道要找的那一位数字位于某m位数之中后，就可以用如下函数找出那一位数字，就可以用如下函数找出那一位数字：
	private static int digitAtIndex(int index, int digits) {
		int number = beginNumber(digits)+index/digits;
		int indexFromRight = digits-index%digits;
		for(int i =1;i<indexFromRight;i++) {
			number/=10;
		}
		return number%10;
	}
	//在上述函数中，我们需要知道m位数的第一个数字。例如，第一个两位是10，第一个三位数是100,。第一个m位数可以用如下函数求得：
	private static int beginNumber(int digits) {
		 if(digits == 1) return 0;
		 return (int) Math.pow(10, digits-1);
	}
	
}