解析

先利用set去重，然后用逆向遍历找到第三大的数

代码

class Solution {
public:int thirdMax(vector<int>& nums) {set<int> numsToset;for(int i = 0; i<nums.size(); i++){numsToset.insert(nums[i]);}int index;if(numsToset.size() >= 3){index = 3;}else{index = 1;}int res;for(set<int>::reverse_iterator it = numsToset.rbegin(); it != numsToset.rend(); it++){index--;if(index == 0){res = *it;break;}}return res;}
};