34.在排序数组中查找元素的第一个和最后一个的位置

给定一个按照升序排列的整数数组 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]

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int[] arr=new int[2];
        int temp=search(nums,0,nums.length-1,target);
        if(temp==-1){arr[0]=-1;arr[1]=-1;return arr;}
        else{int index=temp;
            while(temp+1<nums.length&&nums[temp+1]==nums[temp]){
                temp++; }//向右寻找相等的数
            arr[1]=temp;
            while(index-1>=0&&nums[index-1]==nums[index]){
                index--; }// 向左寻找相等的数
            arr[0]=index;
            return arr;
        }
    }
    //二分查找算法
    public int search(int[] nums,int low,int high,int target){
           if(low>high||target<nums[low]||target>nums[high]){return -1;}
           if(nums[high]==nums[low]){
               if(target==nums[low]){return low;}
               else{return -1;}
           }   //插值查找
           int mid=low+(high-low)*(target-nums[low])/(nums[high]-nums[low]);
           if(target==nums[mid]){return mid;}
           else if(target>nums[mid]){return search(nums,mid+1,high,target);}
           else return search(nums,low,mid-1,target);
           
    }
}