Leetcode 414 第三大的数

目录

• 一、问题描述
• 二、示例及约束
• 三、代码
• • 方法一：依次比较
  • 方法二：一次遍历
  • 四、���结

    一、问题描述

      给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

    （）

    二、示例及约束

    示例 1：

    输入： [3, 2, 1]

    （）

    输出： 1

    解释： 第三大的数是 1 。

    示例 2：

    输入： [1, 2]

    输出： 2

    解释： 第三大的数不存在, 所以返回最大的数 2 。

    示例 3：

    输入： [2, 2, 3, 1]

    输出： 1

    解释： 注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。

    此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。

    提示：

    ● 1 public: int thirdMax(vector long first = LONG_MIN,second = LONG_MIN,third = LONG_MIN; //将其赋为最小值，避免在后续比较时出现初始值比数组中值要大的情况 //注意：不能用INT_MIN，因为测试用例范围的最小值正好等于INT_MIN，因此取LONG_MIN for(int i = 0;i