Go語言演算法之尋找陣列第二大元素的方法

2022-09-24 23:36:10 字數 589 閱讀 4809

該演算法的原理是,在遍歷陣列的時,始終記錄當前最大的元素和第二大的元素。示例**如下:

複製** **如下:

package demo01 

import ( 

"fmt" 

)   

func numbertestbase()  

fmt.println("nums:", nums) 

secondmax := getsecondmaxnum(nums) 

fmt.println("secondmax=", secondmax) 

}   

func getsecondmaxnum(nums int) int  

if length == 1  

var max, secondmax int 

if nums[0] > nums[1] else  

for i := 2cspilzbu; i < len(nums); i++ else  

}  } 

return secondmax 

本文標題: go語言演算法之尋找陣列第二大元素的方法

本文位址:

尋找陣列中的第二大數

方法一 include stdio.h include stdlib.h 初始化最大值為a 0 次大值為a 1 遍歷一次,每次比較並更新最大值和次大值,最後就可以得到次大值。int findsecondmaxvalue int a,int size else if a i s max 更新次大值 s...

尋找陣列中的第二大數

找陣列中的第二大數是乙個查詢過程,一般返回的應該是第二大數在陣列中的位置,但若有其他用途,也可以返回該值 是否找到的標誌和它的真值。估有兩種做法,但其基本思想都是用乙個新數與當前的最大數進行比較,若新數大於最大數,則新書則成為最大數,最大數退居第二大數 若新數大於當前的第二大數並且新書小於最大數,則...

尋找陣列中的第二大數

方法一 include stdio.h include stdlib.h 初始化最大值為a 0 次大值為a 1 遍歷一次,每次比較並更新最大值和次大值,最後就可以得到次大值。int findsecondmaxvalue int a,int size else if a i s max 更新次大值 s...