AcWing 789. 数的范围 (二分查找左右边界)
789. 数的范围
题意
给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。
对于每个查询,返回一个元素k的起始位置和终止位置 (位置从0开始计数) 。
如果数组中不存在该元素,则返回“-1 -1”。
思路
对于这样一个数组 {1 2 2 3 3 4} ,查询2,我们要输出下标 1 和 2 ,也就是该数的左边界和右边界。
如果我们只写一个不同的二分找到任意一个 2 的位置,然后往左右遍历...
原创
2020-04-08 12:57:39 ·
309 阅读 ·
0 评论