直接比较前一个和后一个的大小,第一次遇到的后面比前面小的数就是正确答案
class Solution:
def minNumberInRotateArray(self, rotateArray):
# write code here
if not rotateArray:
return 0
for i in range(len(rotateArray)-1):
if rotateArray[i+1] < rotateArray[i]:
return rotateArray[i+1]
return rotateArray[0]
京公网安备 11010502036488号