题目描述:
给定一个升序排列的数组 arr
,长度为 n
,以及 Q
次询问。每次询问都会给出一个目标值 target
。对于每个目标值,请找出数组中比目标值小的最大值 max_val
和比目标值大的最小值 min_val
。
具体而言,要求对于每个询问:
二分3:找前驱后继问题
题面分析
本题要求在一个已升序排列的数组中,对于每一个给定的目标值 target
,找到数组中比 target
小的最大值 max_val
和比 target
大的最小值 min_val
。若不存在满足条件的值,则相应地输出 -1
。
思路