题目描述：

给定一个升序排列的数组 arr，长度为 n，以及 Q 次询问。每次询问都会给出一个目标值 target。对于每个目标值，请找出数组中比目标值小的最大值 max_val 和比目标值大的最小值 min_val。

具体而言，要求对于每个询问：

二分3：找前驱后继问题

题面分析

本题要求在一个已升序排列的数组中，对于每一个给定的目标值 target，找到数组中比 target 小的最大值 max_val 和比 target 大的最小值 min_val。若不存在满足条件的值，则相应地输出 -1。

思路

从前驱和后继的定义入手：