#lv22107. 范围查找
范围查找
题目描述:
有一个长度为 N 的升序数组,给定 Q 次查询,每次查询目标值 t,输出 t 的左右边界; 若未找到,输出[-1,-1],下标从 0 开始
输入格式:
第一行有两个数字 N 和 Q,N 是数组长度,Q 是查询次数,1<=N,Q<=10000 第二行有 N 个数字,用空格隔开 接下来有 Q 行,每一行有一个数字 t,表示目标值
输出格式:
Q 行,输出目标值的左右边界
样例:
9 2
0 1 1 3 3 3 3 5 6
3
4
[3,6]
[-1,-1]