在排序数组中查找元素出现的第一个位置和最后一个位置

在排序数组中查找元素出现的第一个位置和最后一个位置

既然是排序数组那么就用二分查找来提高效率，话不多说直接上代码：

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int[] ret = {-1,-1};
        if (nums == null || nums.length == 0)return ret;
        int left = 0;
        int right = nums.length - 1;
        while (left < right){
            int mid = (left + right) >> 1;
            if (nums[mid] < target){
                left = mid + 1;
            }else {
                right = mid;
            }
        }
        if (nums[right] != target){
            return ret;
        }
        ret[0] = left;
        left = 0;
        right = nums.length - 1;
        while (left < right){
            int mid = (left + right) >> 1;
            if (nums[mid] <= target){
                left = mid + 1;
            }else {
                right = mid;
            }
        }
        if (nums[right] == target){
            right = right;
        }else {
            right = right - 1;
        }
        if (right == ret[0]){
            ret[1] = ret[0];
        }else {
            ret[1] = right;
        }

        return ret;
    }
}

首先找左边界，也就是找比target小的最大的数，右侧逼近；找完右边界去找左边界，也就是找比target大的最小的数，左侧逼近。如何实现左右侧逼近呢？
1.当要右侧逼近时，如果nums[mid]<target让left = mid + 1,否则right = mid。
2.当要左侧逼近时，如果nums[mid] <= target让left = mid + 1，否则right = mid。
二者区别就是在判断条件时有无等号。