LeetCode 热题 HOT 100Java题解之34. 在排序数组中查找元素的第一个和最后一个位置（击败了13.58%的用户）-CSDN博客

本文链接：https://blog.csdn.net/goldfish_well/article/details/122229618

题目：

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

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

进阶：

你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？

示例：

输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]

思路：

二分法先找到这个值，然后往前往后找一找应该就行了吧

处理边界是最麻烦的

思路很简单，但是处理细节很麻烦，并且效率比较差。

复杂度：

时间复杂度：O(logn)

空间复杂度：O(1)

代码：

 public int[] searchRange(int[] nums, int target) {
        int res[] = new int[]{-1,-1};
        if(nums == null) return res;
        
        int l = 0;
        int r = nums.length-1;
        while(l <= r){
            int mid = l + ((r-l)>>1);
            if(target == nums[mid]){
                //todo 很接近了，细节处理一下就好了
   
               res[0] = mid;
                res[1] = mid;
                //让res[0]等于左边界值，res[1]等于右边界值
                //考虑到边界就讨厌了,分为两种情况，这个域在不在边界内，也就是开闭区间的概念，我觉得可以做
                //第一种两边都是边界
                while(res[0]>0 && nums[--res[0]] == nums[mid] );
                while(res[1]<nums.length-1 && nums[++res[1]] ==nums[mid]);
                // 完全在内部
                if(target!=nums[0] && target!=nums[nums.length-1]){
                    res[0]+=1;
                    res[1]-=1;
                }
                //左边内部
                else if(target!=nums[0]) res[0]+=1;
                //右边内部
                 else if(target!=nums[nums.length-1]) res[1]-=1;
            }

            if(target > nums[mid]) l = mid+1;
            else r = mid-1;
        }
        return res;
    }