题目

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [0, 1, 2, 4, 5, 6, 7] 可能变为 [4, 5, 6, 7, 0, 1, 2] )。

请找出其中最小的元素。

可以假设数组中不存在重复元素。

示例 1:

输入: [3, 4, 5, 1, 2]
输出: 1

示例 2:

输入: [4, 5, 6, 7, 0, 1, 2]
输出: 0

方案一

func findMin(nums []int) int {
    var length = len(nums)
    if length == 0 {return -1}
    if length == 1 {return nums[0]}
    if nums[0] < nums[length - 1] {return nums[0]} // 升序

    var left, right = 0, length - 1
    for left <= right {
       var  mid = (left + right) / 2

        if nums[mid] > nums[mid+1] { // mid + 1 为旋转点
            return nums[mid+1]
        } else if nums[mid] < nums[mid-1] { // mid 为旋转点
            return nums[mid]
        } else if nums[mid] > nums[left] { // 旋转点在右边
            left = mid + 1
        } else {
            right = mid - 1
        }
    }

    return -1
}

原文

https://leetcode-cn.com/explore/learn/card/binary-search/210/template-ii/842/