查詢給定的陣列中的前兩大 三大的數

2021-10-18 10:12:25 字數 446 閱讀 5156

當然最直觀的時使用排序,之後輸出即可。但是當資料量很大時、或者是演算法考試時,這種方法顯得很慢。

可以在一邊遍歷中就得到結果。假設陣列有解並且含有重複元素,而且陣列中可能含有int型別的最小值0x80000000。

例題力扣414. 第三大的數

本題中,資料限制為可能含有int型別的最小值,可能包含重複元素。

class

solution

else

if(nums[i]

>n2)

else

if(nums[i]

>n3) n3=nums[i]

;//大於

}return n3==

-3e9

?n1:n3;

//判斷n3是否被改變}}

;

這種方法也可以用於找第二大的數,要注意邊界條件、去重

django中queryset的兩大特性

roles roleinfo.objects.all 建立查詢集的時候,是不會訪問資料庫的,直到真正的呼叫資料的時候,才會訪問資料庫,所以 roles roleinfo.objects.all 沒有真正的進行資料庫查詢的,只是建立了乙個資料庫查詢集 呼叫資料,真正的使用資料 1 迭代 2 序列化 3...

volatile的兩大性質

一 可見性 public class public void load catch interruptedexception e 3 println,也可以跳出while迴圈 能 synchronized 可見性保證 記憶體屏障 4 shortwait 休眠納秒 休眠1秒 能 shortwait 1...

兩大搜尋 tu的遍歷

在我們遇到的一些問題當中,有些問題我們不能夠確切的找出數學模型,即找不出一種直接求解的方法,解決這一類問題,我們一般採用搜尋的方法解決。搜尋就是用問題的所有可能去試探,按照一定的順序 規則,不斷去試探,直到找到問題的解,試完了也沒有找到解,那就是無解,試探時一定要試探完所有的情況 實際上就是窮舉 深...