寻找旋转排序数组中的最小值

LeetCode Hot 100 · 中等 · 数组、二分查找

已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次旋转后得到输入数组。数组中的元素互不相同,请你找出并返回数组中的最小元素。必须设计 O(log n) 的算法。

数据范围

在 RagCodes 上用 Python / C++ / Java 在线编写并提交,核心代码模式与 ACM 模式均可评测。