2021-04-03（34. 在排序数组中查找元素的第一个和最后一个位置）

TickTick123

于 2021-04-03 16:38:35 发布

阅读量56

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/TickTick123/article/details/115417681

版权

数据结构与算法专栏收录该内容

513 篇文章 2 订阅

订阅专栏

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int[] ans={-1,-1};
        int left=0,right=nums.length-1;
        while(left<=right){
            int mid=(left+right)/2;
            if(nums[mid]==target){
                for(int temp=mid;temp>=0;--temp){
                    if(temp==0&&nums[temp]==target){
                        ans[0]=0;
                    }else if(nums[temp]!=target){
                        ans[0]=temp+1;
                        break;
                    }
                }
                for(int temp=mid;temp<=nums.length-1;++temp){
                    if(temp==nums.length-1&&nums[temp]==target){
                        ans[1]=nums.length-1;
                    }else if(nums[temp]!=target){
                        ans[1]=temp-1;
                        break;
                    }
                }
                break;
            }
            if(nums[mid]>target){
                right=mid-1;
            }
            if(nums[mid]<target){
                left=mid+1;
            }
        }
        return ans;
    }
}