如何找出數組中第二大的數


1.最容易想到的辦法

  我們可以用最簡單的辦法來找到一個數組中任意大小的數字,那就是按照某一個排序方式將數組的所有元素進行排序,然后按需取出來就可以,知識這種方式的時間復雜度和空間復雜度比較大,所以,有了下面這種方式

2.通過設置兩個變量來進行判斷

  這種方式可以只通過一遍掃描數組即可找到第二大數,具體的形式如下:先定義兩個變量:一個變量用來存儲數組的最大數,初始值為數組首元素,另一個變量用來存儲第二大的數,初始值為最小負整數,然后遍歷數組元素,如果數組元素的值比最大數變量還大,更新最大數;若數組元素的值比最大值還小,則與第二大的數比較,若該數比第二大數大,則更新第二大的數;

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM