leetcode-34. 在排序数组中查找元素的第一个和最后一个位置_public int search(int[] nums, int target) { }-优快云博客

本文介绍了一种在升序数组中寻找特定目标值首次和末次出现位置的算法，采用二分查找实现O(logn)的时间复杂度，适用于大数据集的高效搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

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

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

示例

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

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

在这里插入图片描述

代码

class Solution {
    public int[] searchRange(int[] nums, int target) {
     int[]num=new int[2];
     num[0]=-1;
     num[1]=-1;
     if(nums.length==0){return num;}
     //这道题目有时间复杂度要求，因此我们使用二分查找
     //接下来我们开始找target第一次出现的位置
     int left=JiSuanFirest(nums,target);
     //如果第一次出现的位置不存在，后面就没有必要再找了
     if(left==-1){return num;}
     //接下来我们来找target最后一次出现的位置
     int right=JiSuanLast(nums,target);
     num[0]=left;
     num[1]=right;
     return num;
    }
    //计算第一次出现的位置
    public int JiSuanFirest(int[]nums,int target){
        int left=0;
        int right=nums.length-1;
        while(left<=right){
            int middle=(left+right)/2;
            if(nums[middle]>=target){
                right=middle-1;
            }else{
                left=middle+1;
            }
        }
        if(left<nums.length&&nums[left]==target){return left;}
        return -1;
    }
    //计算最后一次出现的位置
    public int JiSuanLast(int[]nums,int target){
        int left=0;
        int right=nums.length-1;
        while(left<=right){
            int middle=(left+right)/2;
            if(nums[middle]>target){
                right=middle-1;
            }else{
                left=middle+1;
            }
        } 
        if(right>=0&&nums[right]==target){
            return right;
        }
        return -1;
    }
}