返回题库|

寻找旋转排序数组最小值II

困难字节跳动

寻找旋转排序数组最小值II

困难字节跳动二分查找

题目描述

已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。给你一个可能存在重复元素的旋转数组nums,找出其中的最小元素。要求时间复杂度为O(logn)。

示例

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