无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網 會員登陸 & 注冊

LeetCode-414-第三大的數

2021-10-05 11:16 作者:雄獅虎豹  | 我要投稿

第三大的數

題目描述:給你一個非空數組,返回此數組中 第三大的數 。如果不存在,則返回數組中最大的數。

示例說明請見LeetCode官網。

來源:力扣(LeetCode) ??

鏈接:https://leetcode-cn.com/problems/third-maximum-number/ ??

著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權,非商業(yè)轉載請注明出處。

解法一:使用優(yōu)先隊列

首先,初始化一個優(yōu)先隊列PriorityQueue為queue,然后遍歷nums中的元素,遍歷過程如下:

  • 如果當前元素已經在queue中,則跳過,否則將當前元素添加到queue中;

  • 如果queue的元素數量大于3,則從queue中移除一個元素(溢出的元素為最小的)。

遍歷完成后,如果queue只有3個元素,則取出queue中的第一個元素并返回,即為nums中第三大的元素;如果queue沒有3個元素,則取出最后一個元素返回即為nums中的最大元素并返回。

【每日寄語】 生命的意義在于燃燒自己的同時能否照亮自己。



LeetCode-414-第三大的數的評論 (共 條)

分享到微博請遵守國家法律
博客| 金塔县| 任丘市| 彩票| 历史| 西乌珠穆沁旗| 莲花县| 江阴市| 京山县| 马山县| 迁西县| 泽普县| 资源县| 长宁区| 子长县| 崇州市| 德清县| 平谷区| 灌阳县| 拉萨市| 宿州市| 大同县| 万州区| 宝山区| 福泉市| 松江区| 汶上县| 高雄市| 南丰县| 贡觉县| 塔河县| 青川县| 定襄县| 西峡县| 师宗县| 黔江区| 远安县| 峨眉山市| 通辽市| 扬中市| 虞城县|