把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如，數組 [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

min

Code

def minArray(self, numbers: List[int]) -> int:return min(numbers)

不帶這么玩的，哈哈啊。

二分查找

Code

def minArray(self, numbers: List[int]) -> int:left, right = 0, len(numbers) - 1while left < right:middle = left + (right - left) // 2if numbers[middle] < numbers[right]:right = middleelif numbers[middle] > numbers[right]:left = middle + 1else:right -= 1return numbers[left]

總結

以上是生活随笔為你收集整理的剑指 Offer 11. 旋转数组的最小数字 LCOF的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。