LeetCode:Search for a Range

最新推荐文章于 2025-08-10 13:42:28 发布

转载最新推荐文章于 2025-08-10 13:42:28 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/levicode/p/3984705.html

文章标签：

#runtime

本文介绍了一个高效的算法，用于在已排序的整数数组中找到给定目标值的起始和结束索引。该算法的时间复杂度为 O(log n)，并提供了实现代码和示例。

摘要生成于 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(int A[], int n, int target) {
 4         vector<int> res={-1,-1};
 5         for(int i=0;i<n;i++)
 6         {
 7             if(target==A[i])
 8             {
 9                 res[0]=i;
10                 while(i+1<n&&target==A[i+1])
11                     i++;
12                 res[1]=i;
13                 break;
14             }
15         }
16         return res;
17     }
18 };