third-maximum-number

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer array <code>nums</code>, return the third distinct maximum number in this array. If the third maximum does not exist, return the maximum number.

&nbsp;
Example 1:

<pre>
Input: nums = [3,2,1]
Output: 1
Explanation:
The first distinct maximum is 3.
The second distinct maximum is 2.
The third distinct maximum is 1.
</pre>

Example 2:

<pre>
Input: nums = [1,2]
Output: 2
Explanation:
The first distinct maximum is 2.
The second distinct maximum is 1.
The third distinct maximum does not exist, so the maximum (2) is returned instead.
</pre>

Example 3:

<pre>
Input: nums = [2,2,3,1]
Output: 1
Explanation:
The first distinct maximum is 3.
The second distinct maximum is 2 (both 2&#39;s are counted together since they have the same value).
The third distinct maximum is 1.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 104</code></li>
	<li><code>-231 &lt;= nums[i] &lt;= 231 - 1</code></li>
</ul>

&nbsp;
Follow up: Can you find an <code>O(n)</code> solution?

thirdMax

Third Maximum Number

Kth Largest Element in an Array

kth-largest-element-in-an-array

数组中的第K个最大元素

Neither Minimum nor Maximum

neither-minimum-nor-maximum

既不是最小值也不是最大值

Array

Sorting

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

 

示例 1：

<pre>
输入：[3, 2, 1]
输出：1
解释：第三大的数是 1 。</pre>

示例 2：

<pre>
输入：[1, 2]
输出：2
解释：第三大的数不存在, 所以返回最大的数 2 。
</pre>

示例 3：

<pre>
输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。</pre>

 

提示：

<ul>
	<li><code>1 <= nums.length <= 104</code></li>
	<li><code>-231 <= nums[i] <= 231 - 1</code></li>
</ul>

 

进阶：你能设计一个时间复杂度 <code>O(n)</code> 的解决方案吗？