游戏排名第三大的分数｜ 豆包MarsCode AI 刷题

解题思路

使用STL的set并采取降序排序,set集合对数据进行去重

根据去重集合中元素的数量返回对应答案

int solution(int n, std::vector<int> nums) {
    set<int,greater<int>> s;
    for(int i=0;i<n;++i){
        s.insert(nums[i]);
    }
    if(s.size()<3) return *(s.begin());
    auto it = s.begin();
    advance(it,2);
    return *(it);
}

总结

1. 集合容器STL:插入数据、数据排序
2. 迭代器Iterator:查询元素