以下三解法可以尋找到數(shù)組中的最大值：
1、問題分解法 。把題目看做兩個獨(dú)立的問題 ， 而非一個問題，每次分別找出最小值和最大值即可，此時，一共需要遍歷兩次數(shù)組，比較次數(shù)為2N次 ， N表示數(shù)組的長度；
2、取單元素法 。維持兩個變量min和max，min標(biāo)記為最小值，max標(biāo)記為最大值，每次取出一個元素 ， 先與已找到的最小值比較，再與已找到的最大值比較，此種方法只需要遍歷一次數(shù)組即可；
【如何在數(shù)組中找到最大值】3、取雙元素法 。維持兩個變量min和max ， min標(biāo)記為最小值 ， max標(biāo)記為最大值，每次比較相鄰的兩個數(shù) ， 較大者與max比較，較小者與min比較，通過比較找出最大值和最小值 。此種方法的比較次數(shù)為1、5N次 。
推薦閱讀
- 如何在雙卡下開啟卡2的4g功能
- 如何在水里潛游
- 如何在水中養(yǎng)綠蘿
- 今日頭條如何查看自己點(diǎn)贊過的內(nèi)容
- 濃縮的石榴汁如何保存
- 如何在水族箱里養(yǎng)珊瑚
- 聲優(yōu)圈如何開啟不顯示位置信息
- vb中frame如何添加新頁面
- 如何在淘寶買游戲賬號
- 如何關(guān)閉聲優(yōu)圈不公開年齡