【LeetCode-414】Third Maximum Number(C++)

最新推荐文章于 2023-12-11 22:30:56 发布

原创最新推荐文章于 2023-12-11 22:30:56 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #stl

Leetcode 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种使用C++ STL set容器实现的高效算法，该算法可以找出数组中的第三大的不重复数值。若第三大的数不存在，则返回最大的数。通过set容器的特性实现了元素的自动排序及去重。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求：找到一个数组中的第三大的不重复的数，如果第三大的数不存在就返回最大数。

问题解答：用了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;
    }
};