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

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

你的算法时间复杂度必须是 O(log n) 级别。

如果数组中不存在目标值，返回 [-1, -1]。

示例 1:

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

输入: nums = [5,7,7,8,8,10], target = 6
输出: [-1,-1]

Java：

public class leetcode_34_排序数组中首元素和尾元素 {


    public int[] searchRange(int[] nums, int target) {
        int left = findLeft(nums, target);
        int right = findRight(nums, target);
        return new int[]{left, right};
    }

    private int findLeft(int[] nums, int target){  // 可以保证首先找到的是最左边的首个，其次能保证找到右边的
        int left = 0;
        int right = nums.length-1;
        int res = -1;

        while (left<=right){
            int mid = left + (right-left)/2;
            if(nums[mid]>=target){  //  这判断语句可以保证  首先  找到的是左边的哪一个，如果存在的话
                right = mid - 1;
            }else {
                left = mid + 1;   //  这一句话可以保证，后面也可以找到右边的值
            }
            if (nums[mid]==target){
                res = mid;
            }

        }
        return res;
    }


    private int findRight(int[] nums, int target){
        int left = 0;
        int right = nums.length - 1;
        int res = -1;
        while (left<=right){
            int mid = left + (right-left)/2;
            if (nums[mid] <= target){  //  这一句话可以保证首先超找右边的值
                left = mid + 1;
            }else {
                right = mid - 1;  // 这一句话可以保证我找到的是左边的值
            }

            if(nums[mid]==target){
                res = mid;
            }
        }

        return res;
    }













}