leetcode Search for a Range

最新推荐文章于 2018-09-05 14:58:19 发布

bleuesprit

最新推荐文章于 2018-09-05 14:58:19 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.csdn.net/bleuesprit/article/details/51554364

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一个Java方法，用于在一个已排序的整数数组中查找特定目标值的起始和结束位置。该方法首先使用二分搜索定位目标值，然后向左右扩展以确定其范围。

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

题目链接

package newcoder;

import java.util.Arrays;

public class Solution {
    public int[] searchRange(int[] nums, int target) {
        int result[]=new int[]{-1,-1};
        int index=Arrays.binarySearch(nums, target);
        if(index<0)
        {
            return result;
        }

        result[0]=index;
        result[1]=index;

        while(result[0]-1>=0&&nums[result[0]-1]==target)
        {
            result[0]--;
        }

        while(result[1]+1<nums.length&&nums[result[1]+1]==target)
        {
            result[1]++;
        }
        return result;


    }
}