leetcode-34. Search for a Range

最新推荐文章于 2018-05-16 11:08:58 发布

原创最新推荐文章于 2018-05-16 11:08:58 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个针对升序数组中寻找特定目标值起始与结束位置的算法实现。通过两次二分查找分别确定目标值的首个出现位置和最后一个出现位置，有效地解决了包含重复元素的数组搜索问题。

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

https://leetcode.com/problems/search-for-a-range/#/description

问题描述：
一个升序排列的数组，又重复值的那种，制定一个target，找到包含这个target的起始和终止位置，还是使用这般查找，分区间。

代码如下：

public class Solution {
    public int[] searchRange(int[] nums, int target) {

        int[] result=new int[2];
        result[0]=findFirst(nums,target);
        result[1]=findLast(nums,target);

        return result;

    }


    private int findFirst(int[] nums, int target)
    {
        int index=-1;


        int lo=0;
        int hi=nums.length-1;


        while(lo<=hi)
        {
            int mid=(lo+hi)/2;

            if(target<=nums[mid])
            {
                hi=mid-1;
            }else
            {
                lo=mid+1;
            }

            if(nums[mid]==target) index=mid;
        }
        return index;

    }


    private int findLast(int[] nums, int target)
    {
         int index=-1;


        int lo=0;
        int hi=nums.length-1;


        while(lo<=hi)
        {
             int mid=(lo+hi)/2;


            if(target>=nums[mid])
            {
                lo=mid+1;

            }else
            {
                hi=mid-1;
            }

            if(nums[mid]==target) index=mid;
        }
        return index;



    }

}