本文主要是介绍leetcode-154. 寻找旋转排序数组中的最小值 II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
请找出其中最小的元素。
注意数组中可能存在重复的元素。
示例 1：
输入: [1,3,5]
输出: 1
示例 2：
输入: [2,2,2,0,1]
输出: 0
解题思路
和寻找旋转排序数组中的最小值比较类似，但是增加了重复的数字，导致在考虑条件的时候，需要对nums[mid] == nums[right]做额外处理。当相等时，因为无法确定mid是否在左边，所以right无法确定和mid的关系，此时只能right -= 1
代码
class Solution:def findMin(self, nums: List[int]) -> int:left, right = 0, len(nums) - 1while left < right:mid = (left + right) >> 1if nums[mid] > nums[right]:left = mid + 1elif nums[mid] < nums[right]:right = midelse:right -= 1return nums[left]
这篇关于leetcode-154. 寻找旋转排序数组中的最小值 II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
