Leetcode 34. Find First and Last Position of Element in Sorted Array 在一个有序数组中找到第一个和最后一个元素

解决思路: 利用二分法来进行位置的查找,主要涉及两个函数int lower_bound(nums, target) 和 int upper_bound(nums, target); 分别找到target的第一个和最后一个位置。 其中主要有一下几个方面需要注意: 1)nums为空的情况;直接返回{-1, -1}; 2)nums中只有一个元素时,注意lower_bound和upper_bound中的w
相关文章
相关标签/搜索