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

LeetCode Hot 100 二分查找
难度: 中等

题目描述

在旋转排序数组中找到最小值。

解题思路

使用二分查找,比较中间值与右边界,判断最小值在哪个区间。时间复杂度为 O(logn)。