求第三大的数

Posted wx5add7776993de

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求第三大的数相关的知识,希望对你有一定的参考价值。


给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。

示例 1:

输入: [3, 2, 1]
示例 2:

输入: [1, 2]
示例 3:

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

思路:

  • 排序
  • 去重
  • 分情况取值
class Solution 

public static int thirdMax(int[] nums)
int length = nums.length;
List<Integer> list = new ArrayList<>();
Arrays.sort(nums);
for (int i = 0; i < nums.length; i++)
if (!list.contains(nums[i]))
Integer a = new Integer(nums[i]);
list.add(a);


if (list.size() >= 3)
return list.get(list.size() - 3);
else
return list.get(list.size()-1);




以上是关于求第三大的数的主要内容,如果未能解决你的问题,请参考以下文章

基于快速排序方法改成求第k大的数

求第K大数(分治)

Luogu P1923 求第k小的数

2020-03-02:在无序数组中,如何求第K小的数?

P1923 求第 k 小的数

P1923 求第 k 小的数