3.C++力扣刷题414

题目：
给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

示例：
示例 1：
输入：[3, 2, 1]
输出：1
解释：第三大的数是 1 。

示例 2：
输入：[1, 2]
输出：2
解释：第三大的数不存在, 所以返回最大的数 2 。

示例 3：
输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。

进阶：
你能设计一个时间复杂度 O(n) 的解决方案吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/third-maximum-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

个人代码如下：

class Solution {
   
public:
    int thirdMax(vector<int>& nums) {
   
        //不能使用int,使用64位长整型,LONG_MIN是-2的63次方
        long long  FirstMax = LONG_MIN, SecondMax = LONG_MIN,ThirdMax = LONG_MIN;
        /*for(int i=0;i<nums.size();i++){
            if(nums[i] == FirstMax || nums[i] == SecondMax || nums[i] == ThirdMax)
            continue; 
        }*/
        for(auto x :nums){
   
            //若有一个等于初始值就直接不考虑
            if(x == FirstMax || x == SecondMax || x == ThirdMax) continue;
            //若大于最大值，将x赋值给最大值，最大值赋值给第二大值，第二大值赋值给第三大值
            if(x > FirstMax){
   
                ThirdMax = SecondMax;
                SecondMax = FirstMax;
                FirstMax = x;
            }
            else if(x > SecondMax){
   
                ThirdMax = SecondMax;<