解题思路
数组从大到小排序后，从第2个元素开始遍历，如果与上一个元素不相同，则标志位++，
标志位一旦从1加到3（两次）则代表存在第三大的数，即可返回。
如若不存在第三大的数，则在遍历结束后，函数末尾返回数组的第一个元素（最大的元素）。
标程
1 class Solution {
2 public:
3 int thirdMax(vector<int>& nums) {
4 sort(nums.begin(), nums.end(), greater<>());
5 for(int i = 1, flag = 1; i < nums.size(); i++){
6 if(nums[i] != nums[i-1] && ++flag == 3){
7 return nums[i]; //存在第三大的元素，则返回
8 }
9 }
10 return nums[0]; //否则返回数组中最大的元素
11 }
12 };
时间复杂度
O（N）
标签：返回,nums,++,元素,第三,414,数组,LeetCode From： https://www.cnblogs.com/miracle-cst/p/17309842.html