面试题44：数字序列中某一位的数字

最新推荐文章于 2021-01-21 13:14:37 发布

philosophia_OsO

最新推荐文章于 2021-01-21 13:14:37 发布

阅读量126

点赞数

分类专栏： # 刷题

本文链接：https://blog.csdn.net/weixin_42715287/article/details/107706652

版权

刷题专栏收录该内容

49 篇文章 2 订阅

订阅专栏

这道题目要求在序列012345678910111213...中，根据给定的位置找到对应的数字。函数需要解决的问题是如何高效地定位到序列中的特定数字。

摘要由CSDN通过智能技术生成

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

#include<iostream>
//#include<vector>
#include<stack>
#include<algorithm>
//#include<stack>
#include<queue>
#include<set>

using namespace std;
int countOfIntergers(int digit)
{
	if (digit==1)
	{
		return 10;
	}

	int count = pow(10, digit - 1);
	return 9 * count;
}
int beginNum(int digit)
{
	if (digit==1)
	{
		return 0;
	}
	return pow(10, digit - 1);
}

int digitAtIndex(int index,int  digit)
{
	int number = beginNum(digit) + index / digit;
	int index_from_right = digit - index % digit-1;
	while (index_from_right--)
	{
		number /= 10;
	}
	return number % 10;
}
int digitAtIndex(int index)
{
	int digit = 1;
	while (true)
	{
		int number = countOfIntergers(digit);
		if (index<number*digit)
		{
			return digitAtIndex(index, digit);
		}
		index -= number * digit;
		digit++;
	}
}

int main()
{
	int index = 1001;
	cout << digitAtIndex(index) << endl;
	

	return 0;
}

/****

***/