排序数组中target的起始位置和结束位置或找target在排序数组中出现的次数

题目：
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

你的算法时间复杂度必须是 O(log n) 级别。

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

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: [3,4]
示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
主要思路：
通过getfirst函数，用递归的方式找到target在排序数组中的第一个位置，如果【mid】> or < target 按二分法就行
如果[mid]==target,判断他是不是第一个target(mid=0和mid!=0)，如果是 return
否则，就start=mid-1;
getend同理

class Solution {
public:
    int getfirst(vector<int>& nums,int target,int start,int end)
    {
        if(start>end)
        {
            return -1;
        }
        int mid=(start+end)/2;
        if(nums[mid]==target)
        {
        	if(mid==0)
        	{
        		return mid;
			}
            if(mid>0 && nums[mid]!=nums[mid-1])
            {
                return mid;
            }
            else
            {
                end=mid-1;
            }
        }
        else if(nums[mid]<target)
        {
            start=mid+1;
        }
        else{
            end=mid-1;
        }
        return getfirst(nums,target,start,end);
    }

    int getend(vector<int> nums,int target,int start,int end)
    {
    	int mid=(start+end)/2;
        if(start>end)
        {
            return -1;
        }
        if(nums[mid]==target)
        {
            if(mid==nums.size()-1)
            {
                return mid;
            }
            if(mid<nums.size()-1 && nums[mid]!=nums[mid+1])
            {
                return mid;
            }
            else
            {
                start =mid+1;
            }
        }
        else if(nums[mid]>target)
        {
               end=mid-1;
        }
        else
        {
             start=mid+1;
        }
        return getend(nums,target,start,end);
    }

    vector<int> searchRange(vector<int>& nums, int target) 
    {
        vector<int> res;
        int start=0;
        int end=nums.size()-1;
        int begin=getfirst(nums,target,start,end);
        int over=getend(nums,target,start,end);
        res.push_back(begin);
        res.push_back(over);
        return res;
    }
};