把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如，數組?[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鏈接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcofclass Solution:def minArray(self, numbers: List[int]) -> int:# i, j = 0, len(numbers) - 1# while i < j:# mid = (i + j)//2# if numbers[mid] > numbers[j]:# i = mid + 1# elif numbers[mid] < numbers[j]:# j = mid# else:# return min(numbers[i:j])# return numbers[i]return min(numbers)

總結

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

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