[Leetcode]在排序数组中查找元素的第一个和最后一个位置

最新推荐文章于 2025-03-01 10:27:06 发布

weixin_30859423

最新推荐文章于 2025-03-01 10:27:06 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/lizhenghao126/p/11053594.html

本文介绍了一种使用二分查找法确定目标值在有序数组中首次与末次出现位置的算法。通过先定位任意目标值，再分别向左、右搜索边界，实现了高效的目标值范围查找。

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

题目

代码

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        int begin=0,end=nums.size()-1;
        int mid;
        bool findTarget=false;
        while(begin<=end)
        {
            mid=(begin+end)/2;
            if(nums[mid]==target)
            {
                findTarget=true;
                break;
            }
            else if(nums[mid]<target)
                begin=mid+1;
            else 
                end=mid-1;
                
        }
        std::cout<<mid;
        vector<int> result;
        if(findTarget)
        {
            for(int i=mid;i>=0;i--)
                if(i==0)
                {
                    result.push_back(0);
                    break;
                }
                    
                else if(nums[i]!=nums[i-1])
                {
                    result.push_back(i);
                    break;
                }
            for(int i=mid;i<nums.size();i++)
            {
                if(i==nums.size()-1)
                {
                    result.push_back(i);
                    break;
                }else if(nums[i]!=nums[i+1])
                {
                    result.push_back(i);
                    break;
                }
                    
            }
        }
        else{
            result.push_back(-1);
            result.push_back(-1);
        }
        return result;
    }
};