479 · 数组第二大数

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

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

样例
例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