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

VilliamKalin

于 2021-06-09 21:13:02 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/117753176

力扣专栏收录该内容

94 篇文章

订阅专栏

本文介绍了解决LeetCode第034题的方法，该题要求在已排序的数组中查找特定元素的第一个和最后一个位置。通过使用二分查找算法来确定目标元素的上下界，从而高效地解决了这一问题。

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

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

在这里插入图片描述

思路

分别使用二分法找出上下界即可
参考：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/yi-wen-dai-ni-gao-ding-er-fen-cha-zhao-j-ymwl/

代码

class Solution {
    public int[] searchRange(int[] nums, int target) {
       if(nums==null||nums.length==0)  return new int[]{-1,-1};
       int last=findLast(nums,target);
       int first=findFirst(nums,target);  
         //不存在情况
         if (first > last) {
             return new int[]{-1,-1};
         }
         return new int[]{first,last};
    }
     public int findFirst(int[] nums,int target){
        int left=0,right=nums.length-1;
        while(left<=right){
            int mid=left+(right-left)/2;
            if(nums[mid]==target) right=mid-1;
            else if(nums[mid]<target) left=mid+1;
            else if(nums[mid]>target) right=mid-1;
        }
        return left;
    }
     public int findLast(int[] nums,int target){
        int left=0,right=nums.length-1;
        while(left<=right){
            int mid=left+(right-left)/2;
            if(nums[mid]==target) left=mid+1;
            else if(nums[mid]<target) left=mid+1;
            else if(nums[mid]>target) right=mid-1;
        }
        return right;
    }
}