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是不递减数组,属于第一种旋转情况,此时第一个元素就是数组中最小的元素
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页