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是不递减数组,属于第一种旋转情况,此时第一个元素就是数组中最小的元素
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值