【二分查找】2、在排序数组中查找元素的第一个和最后一个位置(medium)

关于二分查找非常全面的总结与题解简述：

二分查找的执行过程：

• 从已经排好序的数组或区间中，取出中间位置的元素，将其与我们的目标值进行比较，判断是否相等，如果相等则返回。
• 如果 nums[mid] 和 target 不相等，则对 nums[mid] 和 target 值进行比较大小，通过比较结果决定是从 mid的左半部分还是右半部分继续搜索。如果 target > nums[mid] 则右半区间继续进行搜索，即 left = mid + 1; 若target < nums[mid] 则在左半区间继续进行搜索，即 right = mid -1

二分查找的一般固定写法：

 public static int binarySearch(int[] nums,int target,int left, int right) {
   
        //循环条件是≤
        while (left <= right) {
   
            int mid = left + ((right - left) >> 1);
            if (nums[mid] == target) {
   
                return mid;
            }else if (nums[mid] < target) {
   
                left  = mid + 1;
            }else if (nums[mid] > target) {
   
                right = mid - 1;
            }
        }
        return -1;
    }

二分查找的递归写法

public static int binarySearch(int[] nums,int target,int left