LeetCode 414 Third Maximum Number

采用两种方法实现。方法一是自己想到的，方法二是提交后参考别人的代码。auto i:nums表示遍历容器nums中每个值依次赋给i.

class Solution {
public:
    int thirdMax(vector<int>& nums) {
        
/*
        sort(nums.begin(), nums.end()); //从小到大分类
        reverse(nums.begin(), nums.end());       
        auto it = unique(nums.begin(), nums.end());
        nums.erase(it, nums.end()); // 删除数组中重复元素
        if(nums.size()<=2) return nums[0];
        return nums[2];
*/
        long long a,b,c;
        a=b=c=LLONG_MIN;
        
        for(auto i:nums)
        {
            if(i<=a || i==b || i==c) continue; // 跳过小于最大的三个数的值
            a=i;
            if(a>b) swap(a,b);
            if(b>c) swap(b,c);
            
        }
        
        return a==LLONG_MIN ? c : a;
        
    }
};