Leetcode 34 在排序数组中查找元素的第一个和最后一个位置-优快云博客

本文链接：https://blog.youkuaiyun.com/scsdvsvf/article/details/143030941

题目描述

给你一个按照非递减顺序排列的整数数组nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

示例

示例 1：

输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]

示例 2：

输入：nums = [5,7,7,8,8,10], target = 6
输出：[-1,-1]

示例 3：

输入：nums = [], target = 0
输出：[-1,-1]

思路分析

一开始点进这题是打算练一下二分查找，但读完题目要求之后，我发现用二分查找不是很优化的解法，因此笔者这里没有用。（其实是自己没想出来二分查找的思路）
下面的代码利用了遍历的思想，把给定数组中等于目标值的下标存在v中，然后对nums以及v的大小对输出进行一个选择输出。

代码展示

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        int place=0,i=0;
        if(nums.size()<=0) return vector<int>{-1,-1};
        vector<int>v;
        for(i=0;i<nums.size();i++){
            if(nums[i]==target){
                v.push_back(i);
            }
        }
        if(v.size()==0) return vector<int>{-1,-1};
        else if(v.size()==1) return vector<int>{v[0],v[0]};
        else {
            return vector<int>{v[0],v[v.size()-1]};
        }
    }
};