旋转数组最小值
中等小米二分查找
题目描述
给定一个已排序后旋转的数组,找出其中的最小元素。使用二分查找,比较mid与右端点的大小关系来判断最小值在左半还是右半。
示例
输入:
nums = [3,4,5,1,2]输出:
1solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个已排序后旋转的数组,找出其中的最小元素。使用二分查找,比较mid与右端点的大小关系来判断最小值在左半还是右半。
nums = [3,4,5,1,2]1