广州网络建站/网站建设高端公司

题目：数字以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）的个数900private 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);}}