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

自信的小螺丝钉

已于 2022-04-07 18:14:07 修改

阅读量266

点赞数

分类专栏： Leetcode 文章标签： c++ leetcode

于 2022-04-07 17:51:39 首次发布

本文链接：https://blog.csdn.net/qq_45791939/article/details/124022283

版权

Leetcode 专栏收录该内容

330 篇文章 0 订阅

订阅专栏

这篇博客探讨了一种使用二分查找法解决LeetCode第34题的方法，即在已排序的数组中找到目标元素的第一个和最后一个位置。作者通过实现C++代码展示了如何在迭代过程中精确地找到目标元素的边界，同时解决了当目标元素不存在于数组中的情况。博客突出了二分查找在数组搜索中的应用和优化技巧。

摘要由CSDN通过智能技术生成

原题链接：Leecode 34. 在排序数组中查找元素的第一个和最后一个位置

我的二分真的很有问题！

在这里插入图片描述

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