返回首页
寻找旋转排序数组中的最小值
LeetCode Hot 100
二分查找
难度:
中等
题目描述
在旋转排序数组中找到最小值。
解题思路
使用二分查找,比较中间值与右边界,判断最小值在哪个区间。时间复杂度为 O(logn)。