描述
在数组中找到第二大的数。
你可以假定至少有两个数字。
第二大的数是指降序数组中第二个数字。
样例
例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