AlgoViz Lab交互式算法学习
Algorithms first

在排序数组中查找元素的第一个和最后一个位置 · 交互式算法学习

返回目标值的第一个和最后一个下标。

#34 · 二分查找

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

Find First and Last Position of Element in Sorted Array

测试用例nums = [5,7,7,8,8,10], target = 8
线性序列3 个关键状态
步骤 1左边界二分得到 first=3。first=3
5
0
7
1
7
2
8
3
8
4
10
5
推荐

两次边界二分

时间 O(log n)空间 O(1)

分别寻找第一个 ≥target 与第一个 >target 的位置。

1function searchRange(a, t) {2  const bound = x => {3    let l = 0,4      r = a.length;5    while (l < r) {6      const m = (l + r) >> 1;7      a[m] < x ? l = m + 1 : r = m8    }9    return l10  };11  const first = bound(t),12    last = bound(t + 1) - 1;13  return first < a.length && a[first] === t ? [first, last] : [-1, -1];14}
多语言参考

Java · C++ · Go

来源 · CC BY-SA 4.0 ↗

这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。

1class Solution {2    public int[] searchRange(int[] nums, int target) {3        int l = search(nums, target);4        int r = search(nums, target + 1);5        return l == r ? new int[] {-1, -1} : new int[] {l, r - 1};6    }7 8    private int search(int[] nums, int x) {9        int left = 0, right = nums.length;10        while (left < right) {11            int mid = (left + right) >>> 1;12            if (nums[mid] >= x) {13                right = mid;14            } else {15                left = mid + 1;16            }17        }18        return left;19    }20}
交互式算法学习

从执行步骤真正理解 LeetCode 经典 150

本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。

多形态可视化数组、矩阵、DP 表、递归树、树图、链表、栈队列堆、区间和状态机按解法选择。
动画与代码同步当前状态、步骤说明、变量和代码高亮保持一一对应，可逐步播放和回退。
适合面试复习每种方案都给出思路、时间复杂度、空间复杂度、测试用例和 LeetCode 中文原题入口。
AlgoViz Lab

在排序数组中查找元素的第一个和最后一个位置 · 解法对比

AlgoViz Lab

返回目标值的第一个和最后一个下标。

测试用例
nums = [5,7,7,8,8,10], target = 8
题目分类
二分查找
解法对比
2
方案 1

找到后向两侧扩展

先普通二分找到任一目标，再线性扩展相等段。

时间
O(log n+k)
空间
O(1)
方案 2

两次边界二分

分别寻找第一个 ≥target 与第一个 >target 的位置。

时间
O(log n)
空间
O(1)