LeetCode #414 第三大的数

解题思路
数组从大到小排序后，从第2个元素开始遍历，如果与上一个元素不相同，则标志位++，
标志位一旦从1加到3（两次）则代表存在第三大的数，即可返回。
如若不存在第三大的数，则在遍历结束后，函数末尾返回数组的第一个元素（最大的元素）。

标程

class Solution {
public:
    int thirdMax(vector<int>& nums) {
        sort(nums.begin(), nums.end(), greater<>());
        for(int i = 1, flag = 1; i < nums.size(); i++){
            if(nums[i] != nums[i-1] && ++flag == 3){ 
                return nums[i]; //存在第三大的元素，则返回
            }
        }
        return nums[0]; //否则返回数组中最大的元素
    }
};

时间复杂度

O（N）