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

class Solution {
    public int[] searchRange(int[] nums, int target) {
        
        if(nums.length==0){
            return new int[]{-1,-1};
        }

        int right = nums.length-1;
        int left = 0;

        while (left<=right){

            int mid = ((right-left)>>1)+left;

            if(target>nums[mid]){
                left = mid + 1;
            }else if(target<nums[mid]){
                right = mid - 1;
            }else {
                //找到值后，双指针从当前位置，向两边扩散寻找是否还有相同的数
                left = mid;
                right=mid;

                while (left>=0 && target==nums[left]){
                    left--;
                }

                while (right<nums.length && target==nums[right]){
                    right++;
                }
                //由于循环多计算了一次，需要调整一位
                return new int[]{left+1,right-1};
            }

        }

        return new int[]{-1,-1};
    }
}