本题要求在一个已升序排列的数组中,对于每一个给定的目标值 target,找到数组中比 target 小的最大值 max_val 和比 target 大的最小值 min_val。若不存在满足条件的值,则相应地输出 -1。
从前驱和后继的定义入手:
题目描述:
给定一个升序排列的数组 arr,长度为 n,以及 Q 次询问。每次询问都会给出一个目标值 target。对于每个目标值,请找出数组中比目标值小的最大值 max_val 和比目标值大的最小值 min_val。
具体而言,要求对于每个询问:
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.