码迷,mamicode.com
首页 > 其他好文 > 详细

414. Third Maximum Number

时间:2017-06-09 13:20:36      阅读:208      评论:0      收藏:0      [点我收藏+]

标签:tar   pre   ems   log   esc   tco   not   des   oat   

https://leetcode.com/problems/third-maximum-number/#/description

 

class Solution(object):
    def thirdMax(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        
        # if len(nums) == 0:
        #    return None
        # elif len(nums) < 3:
        #    return max(nums)
        #else:
        v = [float(-inf), float(-inf), float(-inf)]
        for num in nums:
            if num not in v:
                if num > v[0]:
                    v = [num, v[0],v[1]]
                elif num > v[1]:
                    v = [v[0], num, v[1]]
                elif num > v[2]:
                    v = [v[0], v[1], num]
        if float(-inf) in v:
            return max(nums)
        return v[2]

 

414. Third Maximum Number

标签:tar   pre   ems   log   esc   tco   not   des   oat   

原文地址:http://www.cnblogs.com/prmlab/p/6971500.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!