Search for a Range

最新推荐文章于 2018-06-13 11:01:47 发布

爱折腾的猫

最新推荐文章于 2018-06-13 11:01:47 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ LeetCode 文章标签：算法

本文链接：https://blog.youkuaiyun.com/guang09080908/article/details/47804691

LeetCode 同时被 2 个专栏收录

62 篇文章

订阅专栏

C/C++

60 篇文章

订阅专栏

本文介绍了一个算法问题，即在一个已排序的整数数组中找到给定目标值的起始和结束位置。要求算法的时间复杂度为O(log n)。文章提供了一个C++实现示例。

摘要生成于 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].

AC的C++代码如下：

    vector<int> searchRange(vector<int>& nums, int target) {
        vector<int> ret;

        int left = -1, right = -1;
        for(int i=0; i<nums.size(); i++){
            if(nums[i] == target && left < 0){
                left = i;
                right = left;
            }else if(nums[i] == target){
                right = i;
            }
        }
        ret.push_back(left);
        ret.push_back(right);

        return ret;
    }