给定一个旋转后的有序数组,在 O(log n) 时间内找到最小元素。最小值一定在旋转点处,你可以通过判断哪一半是有序的,并不断向无序的一侧收窄来定位它。这道题让你真正理解二分查找在做什么:它是在排除一半,而不仅仅是在找一个值。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。