返回题库|

旋转数组最小值

中等小米

旋转数组最小值

中等小米二分查找

题目描述

给定一个已排序后旋转的数组,找出其中的最小元素。使用二分查找,比较mid与右端点的大小关系来判断最小值在左半还是右半。

示例

输入:nums = [3,4,5,1,2]
输出:1
solution.ts
输出结果
点击「运行代码」按钮查看结果...