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

1、使用二分查找。先找出出现第一次的位置，然后找出最后一次出现的位置。

2、第一次如果没有找到，说明数字中压根就没有这个数，直接返回。

3、第二次找的时候，直接检查右边界是不是，如果是就直接返回，不是的话就继续二分，二分到最后的时候会发现只剩两个元素或者剩一个元素。此时就可以来判断结果了。剩最后一个结果的时候肯定就是left == right了已经退出循环了，返回right即可。剩两个的时候会一直循坏，此时返回left即可。

class Solution {
    public  int[] searchRange(int[] nums, int target){
        int len = nums.length;
        if (len <1){
            return new int[]{-1,-1};
        }
        int firstOne = findFristOneTarget(nums,target);
        int lastOne = findLastOnewTarget(nums,target);
        //第一个如果没有找到，就说明数组中没有目标值
        if(firstOne == -1){
            return new int[]{-1,-1};
        }
        return new int[]{firstOne,lastOne};
    }
    //找最后一个
    private  int findLastOnewTarget(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;
        //如果是一个元素，left == right。把right返回即可。
        while (left < right){
            //先检查最右边是不是，如果是最后一个，直接返回就行了。
            if(nums[right] == target){
            return right;
        }
            int mid = left + (right - left)/2;
                if (nums[mid] < target){
                    left = mid + 1;
                }else if(nums[mid] > target){
                    right = mid - 1;
                }else {//最后只剩两个元素的时候，比如[1,2]，找1.会一直循环，此时返回1就行了。
                    if(left == right - 1){
                        return left;
                    }
//不管是找第一次出现还是最后一次出现，都得吃保底，数组中要有一个。所以是等于。            
                    left = mid;
                }
        }
        return right;
    }
    //一直二分到死，剩最后一个元素的时候被迫退出循坏，此时返回left。
    private  int findFristOneTarget(int[] nums, int target) {
        int left = 0;
        int right = nums.length - 1;
        while (left < right){
            int mid = left + (right - left)/2;
            if(nums[mid] < target){
                left = mid + 1;
            }else if(nums[mid] > target){
                right = mid - 1;
            }else {
                right = mid;
            }
        }
        if (nums[left] == target){
            return left;
        }
        return -1;
    }
}