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

算法前置通识联动

利用单调性将 O(N) 缩减为 O(log N)，掌握左闭右闭循环不变量与旋转数组二分。

最小值位于旋转点。比较 nums[mid] 与 nums[right]：若 nums[mid] > nums[right]，说明旋转点一定在 mid 右侧；否则最小值可能就是 mid，因此令 right = mid。

遇到瓶颈时逐级揭晓，保留独立推导顿悟感

锁定中

锁定中

锁定中

键入即自动暂存

时间: O(log N)

空间: O(1)

Solution.java

JAVA Solution

已有解题构想？点击下方按钮即可展开查看 5 种语言工业级标准参考代码。

打卡