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

最新推荐文章于 2025-04-18 19:45:47 发布

Red#Cat

最新推荐文章于 2025-04-18 19:45:47 发布

阅读量706

点赞数 1

文章标签： leetcode 算法排序算法

本文链接：https://blog.youkuaiyun.com/weixin_51735114/article/details/121884279

版权

这篇博客介绍了如何在排序数组中查找元素的第一个和最后一个位置，提供了两种方法：一是使用双指针的BP算法，二是通过二分查找优化。作者在实践二分查找时遇到了错误，经过复习得以解决。博客强调了对双指针和二分查找技巧的熟练掌握，鼓励读者一起探讨。

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

34. 在排序数组中查找元素的第一个和最后一个位置(两种方法记录)

法一（BP算法——使用双指针分别从前、后定位first index和last index），代码如下：

class Solution {
   
    public int[] searchRange(int[] nums, int target) {
   
        // the first method
        int[] index = new int[]{
   -1,-1};
        if(nums.length==0)return new int[]{
   -1,-1};
        else{
   
            int slow,fast;
            for(slow=0;slow<nums.length;slow++){
   
                if(nums[slow]==target){
   
                    index[0] = slow; // find the first index
                    for(fast=nums.length-1;fast>=slow;fast--){
   
                        if(nums[fast]==target){
   
                            index[1] = fast; // find the second index
                            break;
                        }//else if(nums[fast]<){} impossible
                    }
                    break; // important
                }else if