本文介绍了一种在严格递增数组中查找特定数字位置的算法。通过输入数组大小、数组元素及查询次数，算法能够快速定位并返回所求数字在数组中的位置。
题目描述
求数组中数字xx所在的位置（保证数组严格递增）
输入
多组数据输入
第一行一个整数nn，为数组元素个数（1<n<=1e6）
第二行nn个整数，为数组元素
第三行一个整数，为请求查询的次数tt（1<t<=1e6）
第四行tt个整数，分别为要求查找的数字xx（保证数组元素和x在int范围内）
输出
对于每组数据，输出一行，为按照请求查询的顺序的xx在数组中的位置pp
输入样例
5
1 2 3 4 5
3
1 3 5
输出样例
1 3 5
思路
没什么好说的。
转载于:https://www.cnblogs.com/zjsyzmx0527/p/10188425.html
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
