欢迎24级新生

2089. 查找区间

给定一个增序的整数数组和一个值,查找该值第一次和最后一次出现的位置。

输入

输入是一个数组和一个值。

输出

输出为该值第一次出现的位置和最后一次出现的位置(从 0 开始);如果不存在该值,则两个返回值都设为-1。

样例

标准输入 复制文本
nums = [5,7,7,8,8,10], target = 8
标准输出 复制文本
[3,4]

提示

这道题可以看作是自己实现 C++ 里的 lower_bound 和 upper_bound 函数。这里我们尝试使用左闭右开的写法,当然左闭右闭也可以。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0