Find First and Last Position of Element in Sorted Array（C++在排序数组中查找元素的第一个和最后一个位置）

最新推荐文章于 2022-02-20 18:45:41 发布

coolsunxu

最新推荐文章于 2022-02-20 18:45:41 发布

阅读量92

点赞数

分类专栏： C++ LeetCode 文章标签： leetcode c++ 二分查找

本文链接：https://blog.csdn.net/coolsunxu/article/details/118223191

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

（1）先偏向左二分查找，再偏向右二分查找

class Solution {
private:
    vector<int> v={-1,-1};
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        int left=0,right=nums.size()-1;
        int mid=0;
        if(right<0) return v;

        while(left<right) {
            mid=(left+right)/2;
            if(nums[mid]<target) left=mid+1;
            else right=mid;
        }

        if(nums[left]!=target) return v;
        else v[0]=left;

        right=nums.size()-1;
        while(left<right) {
            mid=(left+right)/2+1;
            if(nums[mid]>target) right=mid-1;
            else left=mid;
        }
        v[1]=right;
        return v;
    }
};