首页 > 其他 > 详细

414. Third Maximum Number

时间:2017-06-09 13:00:18      阅读:160      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!