[简单]414.第三大的数

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

此题比较简单,维护一个长度为3的有序数组,首先初始设置数组为mnt = [float('-inf'), float('-inf'), float('-inf')]。然后一次循环原始飞空数组,与mnt依次对比大小,更新mnt。最后判断mnt最小值是否为-inf,是就输出mnt最大值,否就输出mnt最小值。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,653评论 0 4
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,959评论 0 2
  • 这是16年5月份编辑的一份比较杂乱适合自己观看的学习记录文档,今天18年5月份再次想写文章,发现简书还为我保存起的...
    Jenaral阅读 3,107评论 2 9
  • 概要 64学时 3.5学分 章节安排 电子商务网站概况 HTML5+CSS3 JavaScript Node 电子...
    阿啊阿吖丁阅读 9,750评论 0 3
  • 关于作者 理查德·艾文斯是当代杰出的历史学家之一,主要从事二十世纪德国和第二次世界大战史研究,著作等身。2012 ...
    蔚成阅读 1,079评论 1 2

友情链接更多精彩内容