力扣-数组-414 第三大的数
解析
先利用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;
}
};