zoukankan      html  css  js  c++  java
  • 414. Third Maximum Number

    1. Question

    414. Third Maximum Number

    url :https://leetcode.com/problems/third-maximum-number/

    Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n).

    Example 1:

    Input: [3, 2, 1]
    
    Output: 1
    
    Explanation: The third maximum is 1.
    

    Example 2:

    Input: [1, 2]
    
    Output: 2
    
    Explanation: The third maximum does not exist, so the maximum (2) is returned instead.
    

    Example 3:

    Input: [2, 2, 3, 1]
    
    Output: 1
    
    Explanation: Note that the third maximum here means the third maximum distinct number.
    Both numbers with value 2 are both considered as second maximum.

    2. Solution

    class Solution(object):
    
        def findMax(self, nums):
            max = nums[0]
            for item in nums:
                if item > max:
                    max = item
            return max
    
        def findMaxNotIn(self, nums, notInclude):
            size = len(nums)
            begin = size
            max = None
            for i in range(0, size):
                if nums[i] not in notInclude:
                    if max is None:
                        max = nums[i]
                        begin = i + 1
                        break
    
            for i in range(begin, size):
                if nums[i] > max and nums[i] not in notInclude:
                    max = nums[i]
    
            return max
    
        def thirdMax(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            max = self.findMax(nums)
            secondMax = self.findMaxNotIn(nums, [max])
            if secondMax is None:
                return max
            thMax = self.findMaxNotIn(nums, [max, secondMax])
            if thMax is None:
                return max
            else:
                return thMax
  • 相关阅读:
    移动端判断键盘弹出和收起
    【JS】空格分隔手机号
    【vue】中 provide 和 inject 的使用方法
    【vue】中 $parent 和 $children 的使用方法
    第一个COCOS2d项目
    C语言性能优化与基础知识
    OC中的protocol
    OC中的block数据类型
    OC的ARC机制
    OC内存管理
  • 原文地址:https://www.cnblogs.com/ordili/p/9986079.html
Copyright © 2011-2022 走看看