把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。
輸入乙個公升序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。
例如陣列為的乙個旋轉，該陣列的最小值為1。
陣列可能包含重複項。
注意：陣列內所含元素非負，若陣列大小為0，請返回-1。
輸入：nums=[2,2,2,0,1]
輸出：0
### python3 **
class solution:
def findmin(self, nums):
""":type nums: list[int]
:rtype: int
"""if len(nums) == 0:
return -1
import sys
# least = sys.maxint
# python3中沒有maxint了，只有maxsize
least = sys.maxsize
# 最大整數 import sys sys.maxint
# 最大浮點數 float('inf')
for i in nums:
if(i < least):
least = i
return least
AcWing 22 旋轉陣列的最小數字
題目描述 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個公升序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。陣列可能包含重複項。注意 陣列內所含元素非負，若陣列大小為0，請返回 1。樣例輸入 nums 2,2,2,0,1 輸出 0 分...
22 旋轉陣列的最小數字
題目描述 把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。輸入乙個公升序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。例如陣列為的乙個旋轉，該陣列的最小值為1。陣列可能包含重複項。注意 陣列內所含元素非負，若陣列大小為0，請返回 1。樣例輸入 nums 2,2,2,0,1 輸出 0 思...
旋轉陣列最小
題外話 剛開始我看到題目的時候，腦子一直在想，直接遍歷陣列，這樣最小的不就能找到最小的麼，不過去網上搜尋了一下後，發現這確實是乙個解決的辦法，但時間複雜度為o n 這樣的答案達不到面試官的要求，所以大家做這種面試題的時候，要轉換思路，在解決問題的同時，盡量給出最優解 好了，分析題目，可以知道得出結論...