[数据结构与算法] 414. 第三大的数

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 414. 第三大的数 -> 正文阅读

[数据结构与算法]414. 第三大的数

最简单的方法就是排序然后输出，但是首先要用set去重

class Solution {
public:
    int thirdMax(vector<int> &nums) {
        set<int> s;
        for (int i = 0; i < nums.size(); i++) {
            s.insert(nums[i]);
            if (s.size() > 3) {//维护一个空间为3的set
                s.erase(s.begin());
            }
        }
        if (s.size() == 3)//如果set空间为3输出第三大的数
            return *s.begin();
        return *s.rbegin();//否则输出最大的数，这里不能用s.end()-1.因为set的迭代器是不连续的不支持operator -。
    }
};

在这里插入图片描述第二种方法就是遍历一遍，用三个数依次表示最大的数，第二大的数，第三大的数，这样的实录可以以此类推。

class Solution {
public:
    int thirdMax(vector<int>& nums) {
        long a=INT64_MIN,b=INT64_MIN, c=INT64_MIN;
        for (int num : nums){
            if (num > a){//保存最大的数
                c = b;//注意顺序
                b = a;
                a = num;
            }
            else if (num > b && num < a){//保存第二大的数
                c = b;
                b = num;
            }
            else if (num < b && num > c){//保存第三大的数
                c = num;
            }
        }
        return (c == INT64_MIN) ? a : c;//INT64_MIN注意测试用例[1,2,-2147483648]
    }
};