leetcode---Third Maximum Number
来源:互联网 发布:sql存储过程定义变量 编辑:程序博客网 时间:2024/05/22 09:43
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.
class Solution {public: int thirdMax(vector<int>& nums) { int max1 = INT_MIN; int max2 = INT_MIN; int max3 = INT_MIN; set<int> s; for(int i=0; i<nums.size(); i++) { if(nums[i] > max1 && !s.count(nums[i])) { max3 = max2; max2 = max1; max1 = nums[i]; } else if(nums[i] > max2 && !s.count(nums[i])) { max3 = max2; max2 = nums[i]; } else if(nums[i] > max3 && !s.count(nums[i])) max3 = nums[i]; s.insert(nums[i]); } if(s.size() < 3) { return max1; } else { if(max3 != max2) return max3; else if(max2 != max1) return max2; return max1; } }};
0 0
- LeetCode Third Maximum Number
- LeetCode-Third Maximum Number
- [Leetcode] Third Maximum Number
- LeetCode: Third Maximum Number
- leetcode---Third Maximum Number
- LeetCode : Third Maximum Number
- leetcode[Third Maximum Number]
- LeetCode Third Maximum Number
- leetCode-Third Maximum Number
- LeetCode #414: Third Maximum Number
- leetcode 414. Third Maximum Number
- LeetCode:414. Third Maximum Number
- LeetCode-414. Third Maximum Number
- Leetcode之Third Maximum Number
- LeetCode 414. Third Maximum Number
- [Leetcode]414. Third Maximum Number
- LeetCode 414. Third Maximum Number
- <leetcode>414. Third Maximum Number
- 文件压缩
- getElementById与IE6
- Flutter基础—你好,Flutter!
- Linux下配置JDK
- MyBatis新增时的序列主键
- leetcode---Third Maximum Number
- dubbo进阶--管控台
- 快速记录一下cocos2dx 3.x 全屏幕 blur 效果实现相关代码
- NYOJ--353--bfs+优先队列--3D dungeon
- linux进程通信之信号
- Python学习笔记(1)递归函数
- cannot import caffe
- 图像处理中的一阶偏导数和二阶偏导数
- Python 如何打开.pkl文件