Search for a Range

原创于 2013-04-30 18:42:17 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#迭代

leetcode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，该算法在一个整数数组中查找特定目标值首次和末次出现的位置。通过二分查找的方式高效定位目标值，并进一步确定其在数组中的起始与结束位置。

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

public class Solution {
    public int[] searchRange(int[] A, int target) {
        // Start typing your Java solution below
        // DO NOT write main() function
       boolean isfound = false;
       int len = A.length;
       int high = len-1;
       int low = 0;
       int mid=0;
       int[] ret = new int[2];
       while(low<=high){
           mid = (low+high)/2;
           if(A[mid]==target){
               isfound=true;
               break;
           }
           if(A[mid]<target){
               low = mid+1;
           }
           else high = mid-1;
       }
       if(isfound){
           int min = mid;
           int max = mid;
           while(min>0&&A[min-1]==target)min--;
           while(max<len-1&&A[max+1]==target)max++;
           ret[0]=min;ret[1]=max;
           return ret;
       }
       ret[0]=-1;ret[1]=-1;
       return ret;
    }
}