把一個數(shù)組最開始的若干個元素搬到數(shù)組的末尾，我們稱之為數(shù)組的旋轉(zhuǎn)。輸入一個遞增排序的數(shù)組的一個旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。例如，數(shù)組?[3,4,5,1,2] 為 [1,2,3,4,5] 的一個旋轉(zhuǎn)，該數(shù)組的最小值為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)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。