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

zhanghe_zht

于 2022-06-11 17:22:54 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/zhanghe_zht/article/details/125236696

算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用二分查找算法解决搜索范围问题的方法，通过实例展示了如何在给定整数数组中找到目标值及其左右边界。作者提供了`searchRange`函数和`search2`辅助函数的详细实现，并解释了核心逻辑和边界条件处理。

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

思路：二分查找

public class Solution {

    public int[] searchRange(int[] nums, int target) {
        int l = search2(nums, target);
        int r = search2(nums, target + 1) - 1;
        if (l == nums.length || nums[l] != target) {
            return new int[]{-1, -1};
        }
        return new int[]{l, r};
    }

    public int search2(int[] nums, int target) {
        int l = 0, r = nums.length;
        while (l < r) {
            int mid = (r + l) / 2;
            if (nums[mid] >= target)
                r = mid;
            else
                l = mid + 1;
        }
        return l;
    }
}