LC 33
Search in Rotated Sorted Array
Medium · LC 1–100
候选解法路线
Primary
Free有序域二分查找
Invariant: 循环开始时，若 target 存在，它必位于闭区间 [lo,hi]；区间外已被比较证明不可能。
candidate confidence: 0.740 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。