Day13 旋转数组的最小数字

题目：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [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是不递减数组，属于第一种旋转情况，此时第一个元素就是数组中最小的元素