LC 34

Find First and Last Position of Element in Sorted Array

Medium · LC 1–100

arraybinary-search
Free
打开 LeetCode 题目

候选解法路线

Primary

有序域二分查找

Free

Invariant: 循环开始时，若 target 存在，它必位于闭区间 [lo,hi]；区间外已被比较证明不可能。

candidate confidence: 0.640 · metadata_only

打开候选模板
Alternate 1

二分边界 / First True

Free

Invariant: 第一个 True 始终位于 [lo,hi]；hi 一侧是保留的可行候选，lo 左侧已证为 False。

candidate confidence: 0.669 · metadata_only

打开候选模板

如何使用本页

先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。