描述
在数组中找到第二大的数.
你可以假定至少有两个数字.
第二大的数是指降序数组中第二个数字.
样例
例 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
来源: http://www.bubuko.com/infodetail-3746052.html