题目:数字序列中某一位的数字
数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数求任意位对应的数字。
思路:根据剑指中的分析,可以举个例子找下规律。比如要找序列的第1001位是多少,序列的前10位是只有1位的数字,显然第1001位在这10个数字之后,因此这10个数字可以直接跳过。我们从后面紧跟着的序列中找地991位的数字;接下来的180位数字是90个两位数,由于991>180,所以第991位再所有的两位数之后。我们在跳过90个两位数,继续从后面找811位。接下来的2700位是900个三位数。由于811<2700,所以第811位是某个三位数中的一位,由于811=270*3+1,这意味着第811位是从100开始的第270个数字即370的中间一位,也就是7.这个题和上一个题都是类似在复杂题中找到类似规律再编程的题。
代码链接:https://blog.csdn.net/m0_37862405/article/details/80341260
代码:
public class DigitsInSequence
{
private static int digitAtIndex(int index)
{
if (index < 0) return -1;
int digits = 1;
while (true)
{
int digitNumbers = countOfNumbersFor(digits); //当前位数的数值个数
//数值乘上它的位数等于数字个数,
//比如,两位数有90个(10~99),每个数值有2个数字,总数字个数为180
int countOfNumbers = digitNumbers * digits;
if (index < countOfNumbers) //如果index小于当前的位数的数字个数,说明该数字是个digits位的数字
{
return digitAtIndex(index, digits);
} else
{
//在下一位中查找
index -= countOfNumbers;
digits++;
}
}
}
//digits位数的数字个数,
//两位数有9*10=90个(10~99),三位数有9*100=900个(100~999)
private static int countOfNumbersFor(int digits)
{
if (digits == 1)
return 10;
int count = (int) Math.pow(10, digits - 1);
return 9 * count;
}
//这个函数用来找index对应的具体是哪一位数
private static int digitAtIndex(int index, int digits)
{
//对应的数值
int number = beginNumberFor(digits) + index / digits;
//从数值右边开始算的位置
int indexFromRight = digits - index % digits;
//去除右边的indexFromRight-1个数字
for (int i = 1; i < indexFromRight; i++)
number /= 10;
//求个位数字
return number % 10;
}
//digits位数的第一个数字,两位数从10开始,三位数从100开始
private static int beginNumberFor(int digits)
{
if (digits == 1)
return 0;
return (int) Math.pow(10, digits - 1);
}
}