LeetCode-34. 在排序数组中查找元素的第一个和最后一个位置 C++完整代码

一、题目描述

给你一个按照非递减顺序排列的整数数组 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 = 8
   输出：[3,4]
3. 输入：nums = [], target = 0
   输出：[-1,-1]

三、具体代码

算法思想采用二分查找。分两次查找，第一次查找最左边的target值，第二次查找最右边的target值。

#include <iostream>
#include <vector>
using namespace std;

class Solution {
   
   
public:
	//寻找最左边的值
    int serachLeft(vector<int>nums, int target) {
   
   
        int left = 0;
        int right = nums.size() - 1;
        while (left