给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
此题比较简单，维护一个长度为3的有序数组，首先初始设置数组为mnt = [float('-inf'), float('-inf'), float('-inf')]。然后一次循环原始飞空数组，与mnt依次对比大小，更新mnt。最后判断mnt最小值是否为-inf，是就输出mnt最大值，否就输出mnt最小值。
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
此题比较简单，维护一个长度为3的有序数组，首先初始设置数组为mnt = [float('-inf'), float('-inf'), float('-inf')]。然后一次循环原始飞空数组，与mnt依次对比大小，更新mnt。最后判断mnt最小值是否为-inf，是就输出mnt最大值，否就输出mnt最小值。
题目地址(414. 第三大的数) https://leetcode-cn.com/problems/third-m...
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 此...
排序 88. 合并两个有序数组 先合并后排序 414. 第三大的数 先排序后取值 628. 三个数的最大乘积 先排...
内容 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)...
原题 https://leetcode-cn.com/problems/third-maximum-number/...
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示...
【题目描述】给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O...
第三大的数 题目 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必...
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示...
Given a non-empty array of integers, return the third max...
本文标题：[简单]414.第三大的数
本文链接：https://www.haomeiwen.com/subject/jvctbhtx.html
网友评论