【LeetCode-414】Third Maximum Number(C++)
来源:互联网 发布:json接口api 编辑:程序博客网 时间:2024/05/29 17:17
题目要求:找到一个数组中的第三大的不重复的数,如果第三大的数不存在就返回最大数。
问题解答:用了STL中的set容器,利用了set的去重和自动排序功能。
class Solution {public: int thirdMax(vector<int>& nums) { int l=nums.size(); set<int,greater<int>> s;//使s按照从大到小的顺序排列 for(int i=0;i<l;i++){ s.insert(nums[i]); }//利用set的去重和自动排序功能 set<int>::iterator ite=s.begin(); if(s.size()>=3){ ite++; ite++; } return *ite; }};
0 0
- [C语言][LeetCode][414]Third Maximum Number
- 【LeetCode-414】Third Maximum Number(C++)
- LeetCode #414: Third Maximum Number
- Leetcode Third Maximum Number 414
- [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 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]
- win7 64位旗舰版系统耳机或音箱没有声音的解决方法
- 指针数组和数组指针
- Remove Linked List Elements
- ReactiveCocoa
- 去除字符串中重复出现的字符
- 【LeetCode-414】Third Maximum Number(C++)
- 2016-java基础篇-jdbc
- Filter基本案例(二)
- FAT32 R0.12b f_mkfs应用实例
- bzoj2599: [IOI2011]Race
- 学习python的第四十一天-第四章 python数据结构
- 小白学习无人机(三)
- 堆和栈的区别
- codeforces-747