NC105 二分查找-II

题目：
描述
请实现有重复数字的升序数组的二分查找
给定一个 元素有序的（升序）整型数组 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

代码：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 如果目标值存在返回下标，否则返回 -1
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型
     */
    int BinarySearch(int left,int right,vector<int>& nums, int target){
        if(left<0||right>=nums.size()){
            return -1;
        }
        int mid=(left+right)/2;
        if(nums[mid]<target){
           return BinarySearch(mid+1,right,nums,target);
        }
        else if(target<nums[mid]){
            return BinarySearch(left,mid-1,nums,target);
        }
        else{
            if(target>nums[mid-1]||mid==0){ //①
                return mid;
            }
            else{
                return BinarySearch(left,mid-1,nums,target);
            }
        }        
    }
    
    int search(vector<int>& nums, int target) {
        // write code here
        
        int left=0;
        int right=nums.size()-1;  //②
        int mid=(left+right)/2;
        return BinarySearch(0,nums.size()-1,nums,target);
    
    }
};

注意：
①漏掉 ||mid==0，否则target为第一个数的时候返回-1
②注意范围，忘记减1，否则始终都是-1
保证每个条件都有return，（最后一个else if改成了else）否则编译不通过