首页 > 编程语言 > 详细

479 · 数组第二大数

时间:2021-04-09 00:07:52      阅读:3      评论:0      收藏:0      [点我收藏+]

描述
在数组中找到第二大的数。

你可以假定至少有两个数字。
第二大的数是指降序数组中第二个数字。

样例
例1:

输入:[1,3,2,4]
输出:3
例2:

输入:[1,1,2,2]
输出:2

class Solution:
    """
    @param nums: An integer array
    @return: The second max number in the array.
    """
    def secondMax(self, nums):
        first,second = max(nums[0],nums[1]),min(nums[0],nums[1])
        for i in range(2,len(nums)):
            if nums[i]>=first:
                second = first
                first = nums[i]
            elif nums[i]>=second:
                second = nums[i]
        return second

479 · 数组第二大数

原文:https://www.cnblogs.com/bernieloveslife/p/14635033.html

(0)
(0)
   
举报
评论 一句话评论(0
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号