【leetcode】Search for a Range

最新推荐文章于 2025-08-12 19:52:44 发布

转载最新推荐文章于 2025-08-12 19:52:44 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jawiezhu/p/4510162.html

文章标签：

#runtime

本文介绍了一个算法，该算法能在已排序的整数数组中找到指定目标值的起始和结束位置，若未找到则返回[-1,-1]。示例中使用了[5,7,7,8,8,10]及目标值8，正确返回[3,4]。代码通过两次遍历实现了功能。

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

Given a sorted array of integers, find the starting and ending position of a given target value.

Your algorithm's runtime complexity must be in the order of O(log n).

If the target is not found in the array, return [-1, -1].

For example,
Given [5, 7, 7, 8, 8, 10] and target value 8,
return [3, 4]

 1 class Solution {
 2 public:
 3     vector<int> searchRange(vector<int>& nums, int target) {
 4         int len=nums.size();
 5         vector<int> res;
 6         int flag=0;
 7         for(int i=0;i<len;i++)
 8         {
 9             if(target==nums[i])
10             {
11                 res.push_back(i);
12                 flag=1;
13                 break;
14             }
15         }
16 
17         if(flag==0)
18         {
19             res.push_back(-1);
20         }
21         flag=0;
22         for(int i=len-1;i>=0;i--)
23         {
24             if(target==nums[i])
25             {
26                 res.push_back(i);
27                 flag=1;
28                 break;
29             }
30         }
31         if(flag==0)
32         {
33             res.push_back(-1);
34         }
35 
36 
37         return res;
38     }
39 };