【LeetCode】 第三大的数 Java 题解
题目描述
给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。
复制代码
思路分析
今天的算法题目是求解第三大的数,看到题目我们需要对数组进行排序,然后得到答案。
需要注意的是,求解第三大的数,需要对排序的数进行去重复,我们使用 set 进行去重。实现代码如下:
通过代码
复制代码
总结
上述算法的时间复杂度是 O(n log n), 空间复杂度是 O(n)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/db7f8a3cbbc01245f6e75e1c7】。文章转载请联系作者。
评论