给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
时间复杂度有要求,所以想到定义三个数字,思路就是对数组中的每个元素进行比较。

给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
时间复杂度有要求,所以想到定义三个数字,思路就是对数组中的每个元素进行比较。
本文标题:414-第三大的数
本文链接:https://www.haomeiwen.com/subject/afurgqtx.html
网友评论