在排序数组中查找元素的第一个和最后一个位置 //找出给定目标值在排序数组中的开始位置和结束位置。

class Solution {
    public int[] searchRange(int[] nums, int target) {
        //在排序数组中查找元素的第一个和最后一个位置
        //找出给定目标值在排序数组中的开始位置和结束位置。
        return new int []{lefts(nums,target),rights(nums,target)};
    }
    int lefts(int[] nums, int target){//找左边
    if (nums.length == 0) return -1;
    int left = 0;
    int right = nums.length; // 注意
        
        while (left < right) { // 注意
            int mid = (left + right) / 2;
            if (nums[mid] == target) {
                right = mid;
            } else if (nums[mid] < target) {
                left = mid + 1;
            } else if (nums[mid] > target) {
                right = mid; // 注意
            }
        }
       // return left;
    // target 比所有数都大
    if (left == nums.length) return -1;
    // 类似之前算法的处理方式
    return nums[left] == target ? left : -1;
}
    int rights(int[] nums, int target) {//找右边
        if (nums.length == 0) return -1;
        int left = 0, right = nums.length;
        
        while (left < right) {
            int mid = (left + right) / 2;
            if (nums[mid] == target) {
                left = mid + 1; // 注意
            } else if (nums[mid] < target) {
                left = mid + 1;
            } else if (nums[mid] > target) {
                right = mid;
            }
        }
        //return left - 1; // 注意
        if (left == 0) return -1;
    return nums[left-1] == target ? (left-1) : -1;
    }
}