力扣154. 寻找旋转排序数组中的最小值 II

力扣154. Find Minimum in Rotated Sorted Array II（寻找旋转排序数组中的最小值 II）

已知一个长度为 n 的数组，预先按照升序排列，在某个未知下标处进行了旋转。数组可能包含重复元素。请找出数组中的最小元素。

示例 1：

输入：nums = [1,3,5]
输出：1

示例 2：

输入：nums = [2,2,2,0,1]
输出：0

提示：

• n == nums.length
• 1 <= n <= 5000
• -5000 <= nums[i] <= 5000
• nums 原来是一个升序排序的数组，并在某个未知下标处进行了旋转

进阶：这道题与 153 题类似，但本题中的数组可能包含重复元素。你能减少时间复杂度吗？