题目:
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。
leetcode原题链接
思路1:
利用python中 列表对象的min()方法,返回列表元素的最小值。语法:min(list)
代码1:
class Solution:
def minArray(self, numbers: List[int]) -> int:
return min(numbers)
思路2:
利用nums的特点:一个递增排序数组的旋转。有n个元素旋转,旋转的情况:
- n=0/len(nums),原数组[1,3,5],旋转0/3个元素,旋转后的数组仍为[1,3,5]
我们要找的元素是 数组中第一个元素,nums[0] - 0<n<len(nums),原数组[1,3,5],旋转1个元素,旋转后数组为[3,5,1]
我们要找的元素是 比前一个元素小 的元素
代码2:
class Solution:
def minArray(self, numbers: List[int]) -> int:
for i in range(0,len(numbers)-1):
if numbers[i]>numbers[i+1]:
return numbers[i+1]
return numbers[0]#如果没出现【比前一个元素小】的元素,证明数组nums是不递减数组,属于第一种旋转情况,此时第一个元素就是数组中最小的元素