给定一个增序的整数数组和一个值,查找该值第一次和最后一次出现的位置。
输入
输入是一个数组和一个值。
输出
输出为该值第一次出现的位置和最后一次出现的位置(从 0 开始);如果不存在该值,则两个返回值都设为-1。
样例
标准输入 复制文本 |
nums = [5,7,7,8,8,10], target = 8 |
标准输出 复制文本 |
[3,4] |
提示
这道题可以看作是自己实现 C++ 里的 lower_bound 和 upper_bound 函数。这里我们尝试使用左闭右开的写法,当然左闭右闭也可以。