題目

把一個數組最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入一個遞增排序的陣列的一個旋轉，輸出旋轉陣列的最小元素。例如，陣列[3,4,5,1,2] 為 [1,2,3,4,5] 的一個旋轉，該陣列的最小值為1。

示例 1：

輸入：[3,4,5,1,2]
輸出：1
示例 2：

輸入：[2,2,2,0,1]
輸出：0

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

解題方法

暴力法

時間複雜度O（n）
空間複雜度O（1）
遍歷陣列，判斷當前元素是否比前一個元素小，小則說明是最小元素
如果遍歷完都沒有，說明陣列元素都相等，或者本身是有序沒有旋轉的
最終返回陣列第一個元素即可。
 

二分法

平均時間複雜度O（logn） 當所有元素完全相同時最差O（n）
空間複雜度O（1）
left 左 right 右 mid 中間
如果中間元素小於最右邊元素，說明最小元素在左邊
right = mid
如果中間元素大於最右邊元素，說明最小元素在右邊
left = mid + 1 
這裡left不包含mid，因為mid屬於旋轉後的大元素，肯定不是最小元素
如果中間元素等於最右邊元素，無法判斷最小元素所在區間
採取拋棄最右邊元素的方式 right--

程式碼

// 暴力法
func minArray(numbers []int) int {
	n := len(numbers)
	for i:=1;i < n;i++{
		if numbers[i] < numbers[i-1]{
			return numbers[i]
		}
	}
	return numbers[0]
}

// 二分法
func minArray2(numbers []int) int {
	left := 0
	right := len(numbers)-1
	for left < right{
		mid := left + (right - left) / 2
		// 如果中間元素大於最右邊元素[4、5、6、1、2、3] 最小元素在右邊 且不可能為中間元素
		if numbers[mid] > numbers[right]{
			left = mid + 1
			// 如果中間元素小於最右元素[4、5、1、2、3] 最小元素在左邊 可能包含中間元素
		}else if numbers[mid] < numbers[right]{
			right = mid
		}else{
			// 相等則拋棄右邊元素
			right--
		}
	}
	return numbers[left]
}