34.在排序数组中查找元素的第一个和最后一个位置

吃草的哈士奇

于 2019-02-18 18:06:33 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/kongqingxin12/article/details/87634675

LeetCode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找特定元素首个与末位出现位置的方法，通过二次二分查找优化搜索效率，适用于算法面试及数据处理场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

34.在排序数组中查找元素的第一个和最后一个位置

1、二分查找的简单应用

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        int left=0,right=nums.size()-1;
        int mid=(left+right)>>1,p=-1;
        while (left<=right){
            if (nums[mid]==target){
                p=mid;
                break;
            } else if (nums[mid]>target){
                right=mid-1;
            } else{
                left=mid+1;
            }
            mid=(left+right)>>1;
        }
        if (p==-1)
            return {-1,-1};
        else{
            int l=p,r=p;
            while (l>0&&nums[l-1]==target)l--;
            while (r<nums.size()-1&&nums[r+1]==target)r++;
            return {l,r};
        }
    }
};

2、

在这里插入代码片