c++ STL
set容器
insert后的set是从小到大排序的。
set.begin() < .. < set.rbegin()
参考代码:
1 class Solution { 2 public: 3 int thirdMax(vector<int>& nums) { 4 set<int> MaxSet; 5 for(int i=0; i<nums.size(); i++){ 6 MaxSet.insert(nums[i]); 7 if(MaxSet.size()>3) MaxSet.erase(MaxSet.begin()); 8 } 9 if(MaxSet.size()==3) return *MaxSet.begin(); 10 else return *MaxSet.rbegin(); 11 } 12 };
原文链接: https://www.cnblogs.com/habibah-chang/p/12388940.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/332834
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!