带左右边界查找的例子-搜索有序数组中第一个出现和最后出现这个元素的位置
首先我们来理解一下这个问题,什么是左边界,什么是右边界;
给定一个数组: nums=[5,7,7,8,8,10]; target=8;
左边的元素是[5,7,7],右边的元素是[10].那么这个左边界的意思是,<target的元素有多少个,而<target的数字的个数正好是第一次出现这个元素的位置;同理右边界可以怎么做呢,就是说最后一次出现这个target元素在什么位置。在这里插入代码片
class Solution {
public:
vector<int> searchRan
原创
2021-06-24 16:11:20 ·
175 阅读 ·
0 评论