[LeetCode]34. Search for a Range

关注

原创最新推荐文章于 2026-02-24 00:36:29 发布 330 阅读 AI 写同款· GEO 优化 ›

【网络图】：附Origin详细画图教程网络图，是一种由节点（或顶点）和连接这些节点的边（或链路）组成的图形结构。在网络图中，节点通常代表系统中的一个实体（如项目中的一项任务、通信网络中的一个设备、或运输网络中的一个站点），而边则代表这些实体之间的直接联系或流动（如任务的先后顺序、数据的传输路径、或乘客的旅行路线）。有向图：如果边具有方向性，即从一个节点指向另一个节点，则称为有向图。这种图常用于表示具有明确先后顺序或方向性的系统，如项目管理中的任务依赖关系。无向图：如果图中的边没有方向，则称为无向图。它适用于表示实体间相互关联但无明确方向性的阅读详情

34. Search for a Range

https://leetcode.com/problems/search-for-a-range/description/

与上一题很相似，原理很清晰，两次二分搜索，一次找前边界一次找后边界，不必在找到target后直接break。但我真的是太讨厌二分搜索了，边界条件实在头疼。

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