11-06 第三大的数

素颜马尾好姑娘i 2022-12-19 11:42 151阅读 0赞

[原题链接][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg4NTIzMg_size_16_color_FFFFFF_t_70_pic_center]

**解析：**  
利用了set的自动去重和排序，由于set默认从小到大进行排序，因此重载了排序方式：

set<int, greater<int>> ss;

这样便是从大到小进行排序，之后判断set中的数字个数，当有两个的时候输出的最大的数，当有一个的时候是其本身，当有三个的时候输出最终结果即可。

class Solution {
        
    public:
        int thirdMax(vector<int>& nums) {
        
            set<int, greater<int>> ss;
            int len = nums.size();
            for(int i=0; i<len; i++)
            {
        
                ss.insert(nums[i]);
            }
            int cnt = 0, ans;
            for(set<int>::iterator it=ss.begin(); it!=ss.end(); it++)
            {
        
                cnt++;
                if(ss.size() == 1 && cnt == 1)
                {
        
                    ans = *it;
                }else if(ss.size() == 2 && cnt == 2)
                {
        
                    ans = *ss.begin();
                }
                else if(cnt == 3 && ss.size() > 2)
                {
        
                    ans = *it;
                }    
            }
            return ans;
        }
    };

[Link 1]: https://leetcode-cn.com/problems/third-maximum-number/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg4NTIzMg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/c724f9b41a484156b737c048fef01fe1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode】414. 第三大的数

414. 第三大的数给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。 C++ // // Created by

港控/mmm°/ 2024年03月31日 16:50/ 0 赞/ 80 阅读

相关 11-06 第三大的数

[原题链接][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

素颜马尾好姑娘i/ 2022年12月19日 11:42/ 0 赞/ 152 阅读

相关（力扣）第414. 第三大的数

414. 第三大的数 -------------------- 题目要求：给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。 -

蔚落/ 2022年11月12日 09:33/ 0 赞/ 157 阅读

相关（js）leetcode 414. 第三大的数

题目： > 给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。 > > 示例 1： > > 输入：\[3, 2, 1\] > 输出：

红太狼/ 2022年10月29日 11:29/ 0 赞/ 159 阅读

相关 LeetCode--414. 第三大的数(C++描述)

// Source : https://leetcode-cn.com/problems/third-maximum-number/submissions/ // Date

刺骨的言语ヽ痛彻心扉/ 2022年08月28日 09:44/ 0 赞/ 150 阅读

相关 Leetcode 414. 第三大的数

Leetcode 414. 第三大的数 package com.bingoabin.algorithm.hashmap; import java.u

待我称王封你为后i/ 2022年08月28日 08:50/ 0 赞/ 179 阅读

相关第X大的数

第X大的数 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][

亦凉/ 2022年07月03日 14:55/ 0 赞/ 130 阅读

相关 1106: 回文数（函数专题）

Description 一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。输入两个整数m和n（m<n)，输出区间\[m

分手后的思念是犯贱/ 2022年06月12日 12:14/ 0 赞/ 161 阅读

相关 LeetCode414. 第三大的数

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1: 输入: [3, 2, 1]

雨点打透心脏的1/2处/ 2022年05月23日 07:35/ 0 赞/ 203 阅读

相关【LeetCode】414. 第三大的数

题目链接：[https://leetcode-cn.com/problems/third-maximum-number/description/][https_leetcode

男娘i/ 2022年05月08日 06:54/ 0 赞/ 211 阅读