在排列数组中查找元素的第一个位置和最后一个位置（二分法实现）

题目

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

注意：
1、你的算法时间复杂度必须是 O(log n) 级别；
2、如果数组中不存在目标值，返回 [-1, -1]。

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

注意点

1、数组有序，且算法时间复杂度必须是 O(log n) ，所以使用二分法；
2、使用二分法时要注意边界的考虑，和是否查找了所有元素；

• 使用了left = 0、right = nums.length - 1，则循环条件必须为left <= right，因为left和right都必须取到 [left, right]，所以当left = right时还需要继续判断；
• 使用了left = 0、right = nums.length，则循环条件必须为left < right，因为left必须取到，而right不用取到 [left, right)，所以当left = right时不需要继续判断。

3、获取目标元素的边界时，当nums[mid] == target时，求左边界，压缩right；求右边界，压缩left。

实现

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