每日一题：LeetCode之在排序数组中查找元素的第一个位置和最后一个位置

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

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

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

使用二分法

 public int[] searchRange(int[] nums, int target) {
        int[] res={-1,-1};
        if(nums==null||nums.length==0)
            return res;
        
        int l=0,r=nums.length-1,mid=0;
        while(l<=r)
        {
            mid=(l+r)/2;
            if(nums[mid]==target){
                if(mid==0||nums[mid-1]!=target)
                    res[0]=mid;
            }
            if(nums[mid]>=target)
                r=mid-1;
            else
                l=mid+1;    
        }
        l=0;r=nums.length-1;
        while(l<=r)
        {
            mid=(l+r)/2;
            if(nums[mid]==target){
                if(mid==nums.length-1||nums[mid+1]!=target)
                    res[1]=mid;
            }
            if(nums[mid]>target)
                r=mid-1;
            else
                l=mid+1;    
        }
    return res;
    }