LeetCode:414. Third Maximum Number
来源:互联网 发布:福州趣读网络 编辑:程序博客网 时间:2024/04/30 03:27
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: 1Explanation: The third maximum is 1.
Example 2:
Input: [1, 2]Output: 2Explanation: The third maximum does not exist, so the maximum (2) is returned instead.
Example 3:
Input: [2, 2, 3, 1]Output: 1Explanation: Note that the third maximum here means the third maximum distinct number.Both numbers with value 2 are both considered as second maximum.
class Solution {public: int thirdMax(vector<int>& nums) { long Max = LONG_MIN, Max2 = LONG_MIN, Max3 = LONG_MIN; for(auto num: nums) { if(num > Max) { if(Max2!=LONG_MIN) Max3 = Max2; if(Max!=LONG_MIN) Max2 = Max; Max = num; } else if(num > Max2 && num!= Max) { if(Max2!=LONG_MIN) Max3 = Max2; Max2 = num; } else if(num > Max3 && num!= Max && num!=Max2) Max3 = num; } return Max3==LONG_MIN?Max:Max3; }};
0 0
- leetcode 414. Third Maximum Number
- LeetCode:414. Third Maximum Number
- LeetCode-414. Third Maximum Number
- LeetCode 414. Third Maximum Number
- [Leetcode]414. Third Maximum Number
- LeetCode 414. Third Maximum Number
- <leetcode>414. Third Maximum Number
- Leetcode 414. Third Maximum Number
- 【LeetCode】 414. Third Maximum Number
- [leetcode]414. Third Maximum Number
- Leetcode-414. Third Maximum Number
- [leetcode]414. Third Maximum Number
- LeetCode 414. Third Maximum Number
- [LeetCode]414. Third Maximum Number
- Leetcode-414. Third Maximum Number
- 【LeetCode】414. Third Maximum Number
- LeetCode 414. Third Maximum Number
- 【Leetcode】414. Third Maximum Number
- 计算机基础知识——操作系统(三):并发控制
- 康拓展开和逆康拓展开
- 如何让北京小车摇号中签更容易?
- Opencv3编程入门学习笔记(二)之显式创建Mat对象
- 红蓝牌 ssl 2627
- LeetCode:414. Third Maximum Number
- javaSE_07Java中类和对象-封装特性
- 21天精通java基础之Day19调用指定的属性方法构造器
- Nao机器人B-human安装1
- Privacy Policy
- 非线性方程求根迭代法
- Driver:硬件原理补充(2)
- 浅谈for,for-in,forEach,for-of几种循环
- Swi-Prolog 数值约束