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

034 在排序数组中查找元素的第一个和最后一个位置
题：
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
你的算法时间复杂度必须是 O(logn) 级别。
如果数组中不存在目标值，返回 [-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]

方法：二分法
思路：由于这个题给了时间复杂度必须为O(logn)级别的，我们只能选择二分法进行，这道题的难点是在通过二分法的mid找到相应的值之后判断周围是否有相同的值，因为是升序的数组，所以较为简单
1.先找到mid==target的值，不行就++和–；
2.再设两个i、j变量分别从mid向左右开始判断

代码：

public static int[] searchRange(int[] nums, int target) {
        int s=0;
        int e=nums.length-1;
        int[]answer = new int[] {-1,-1};

        while(s<=e) {
            int mid=(s+e)/2;
            if(target==nums[mid]) {
                int i=mid;
                int j=mid;
                while(i>=0||j<=nums.length-1) {
                    int sum=0;
                    if(j<=nums.length-1&&nums[j]==target) {
                        j++;
                        sum++;
                    }
                    if(i>=0&&nums[i]==target) {
                        i--;
                        sum++;
                    }
                    if(sum==0) {
                        answer=new int[] {i+1,j-1};
                        return answer;
                    }
                }
                answer=new int[] {i+1,j-1};
                return answer;
            }else if(target>nums[mid]) {
                s=mid+1;
            }else {
                e=mid-1;
            }
        }
        return answer;
    }