有重复数字的升序数组的二分查找

1.题目描述

描述
请实现有重复数字的升序数组的二分查找
给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1
示例1
输入：
[1,2,4,4,5],4
返回值：
2
说明：
从左到右，查找到第1个为4的，下标为2，返回2
示例2
输入：
[1,2,4,4,5],3
返回值：
-1
示例3
输入：
[1,1,1,1,1],1
返回值：
0

题目链接：NC105 二分查找-II

2.解题思路

这一题与平常我们所写的二分查找不一样的是，实现带重复元素的数组的二分查找，且返回目标第一次出现的下标。

我们可以先按常规二分查找实现。再在找到元素时，判断元素之前的元素是否也等于目标值。

二分查找的递归和非递归实现可以参考：二分查找法的递归和非递归实现（C++）

常规代码：

class Solution {
   
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 如果目标值存在返回下标，否则返回 -1
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型
     */
    int search(vector<int