class Solution {
public:
/*
st.rbegin() 返回一个逆序迭代器,它指向容器st的最后一个元素。
反向迭代器是一种反向遍历容器的迭代器。也就是,从最后一个元素到第一个元素遍历容器。
反向迭代器将自增(和自减)的含义反过来了。
*/
int thirdMax(vector<int>& nums) {
set<int> st;
for(int i=0;i<nums.size();i++){
st.insert(nums[i]);
}
if(st.size()<3) return *(st.rbegin());
auto it=st.rbegin();
it++;
it++;
return *it;
}
};
LeetCode-414. 第三大的数-easy
最新推荐文章于 2024-10-01 23:05:47 发布