該演算法的原理是,在遍歷陣列的時,始終記錄當前最大的元素和第二大的元素。示例**如下:
複製** **如下:
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...