寻找旋转排序数组最小值II
困难字节跳动二分查找
题目描述
已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。给你一个可能存在重复元素的旋转数组nums,找出其中的最小元素。要求时间复杂度为O(logn)。
示例
输入:
nums = [2,2,2,0,1]输出:
0solution.ts
输出结果
点击「运行代码」按钮查看结果...
已知一个长度为n的数组,预先按照升序排列,经由1到n次旋转后,得到输入数组。给你一个可能存在重复元素的旋转数组nums,找出其中的最小元素。要求时间复杂度为O(logn)。
nums = [2,2,2,0,1]0