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

最新推荐文章于 2024-04-16 13:53:59 发布

inferno devil

最新推荐文章于 2024-04-16 13:53:59 发布

阅读量596

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.youkuaiyun.com/inferno_devil/article/details/88686289

版权

这篇博客讨论了如何在已排序的整数数组中，利用二分查找法有效地找到目标值的第一个和最后一个位置。提供了一个解法一，并对比了他人的代码实现。

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

题目：

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

你的算法时间复杂度必须是 O(log n) 级别。

如果数组中不存在目标值，返回 [-1, -1]。

示例：
在这里插入图片描述
代码：

解法一

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int i = 0, 
        int j = nums.length;
        int mid = (i + j) / 2;
        int p = -1;
        while (i < j) {
            if (nums[mid] == target) {
                p = mid;
                break;
            }
            if (nums[mid] > target) {
                if (j == mid)
                 break;
                j = mid;
                mid = (i + j) / 2;
            } else {
                if (i == mid) break;
                i = mid;