这是索引二分的第七篇算法，力扣链接

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：

• 若旋转 4 次，则可以得到 [4,5,6,7,0,1,4]
• 若旋转 7 次，则可以得到 [0,1,4,4,5,6,7]

注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。

给你一个可能存在 重复 元素值的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

你必须尽可能减少整个过程的操作步骤。

示例 1：

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

示例 2：

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

和上一篇算法的本质区别是这个多了个可以能存在重复的条件，此外，这里不限制log n了。

老规矩，先求解暴力，从左到右遍历，找到最小值，当当前值小于左边的值（不包括等于）的时候证明位于右区间最低谷，返回即可。

func findMin(nums []int) int {for i := 1; i < len(nums); i++ {if nums[i] < nums[i-1] {return nums[i]}}return nums[0]
}

接着我们尝试正规的解法，例如类似于上次的二分法：

当前的数组可能处于一个断崖式递增的双区间中，我们可以分类讨论。

当mid大于nums[len(nums)-1]，证明mid位于左区间，最小值应该位于右区间，我们要将左指针右移。

当mid小于nums[len(nums)-1]，证明mid位于右区间，尽量将右指针左移。

此外，这里有一个条件是存在相等的场景，当nums[0]、nums[len(nums)-1]、nums[mid]相等的时候我们是无法区分左右区间的，我们将左右指针向中间靠拢即可。这种情况会导致我们比较的边界可能会不再是nums[0]或者nums[len(nums)-1]了，而是nums[l]和nums[r]。

func findMin(nums []int) int {l, r := 0, len(nums)-1for l < r {mid := l + (r-l)/2if nums[l] == nums[r] && nums[mid] == nums[r] {l++r--} else if nums[mid] <= nums[r] {if mid > 0 && nums[mid] < nums[mid-1] {return nums[mid]}r = mid - 1} else {l = mid + 1}}return nums[l]
}

尝试左开右闭的解题思路：

这也是一种分情况讨论。

当mid小于nums[len(nums)-1]，证明位于右区间，正常右指针左移取值。

当mid大于nums[len(nums)-1]，证明位于左区间，尽量让左指针靠右。

当mid等于nums[len(nums)-1]，缩小范围在判断。

func findMin(nums []int) int {l, r := 0, len(nums)-1for l < r {mid := l + (r-l)/2if nums[mid] < nums[r] {r = mid} else if nums[mid] > nums[r] {l = mid + 1} else {r--}}return nums[l]
}