Go語(yǔ)言算法之尋找數(shù)組第二大元素的方法

2020-04-01 19:21:38

字體：大中小

供稿：網(wǎng)友

這篇文章主要介紹了Go語(yǔ)言算法之尋找數(shù)組第二大元素的方法,以實(shí)例形式分析了不排序、只循環(huán)一次來(lái)實(shí)現(xiàn)尋找數(shù)組第二大元素的技巧,是比較典型的算法,需要的朋友可以參考下

本文實(shí)例講述了Go語(yǔ)言算法之尋找數(shù)組第二大元素的方法。分享給大家供大家參考。具體如下：

該算法的原理是，在遍歷數(shù)組的時(shí)，始終記錄當(dāng)前最大的元素和第二大的元素。示例代碼如下：

復(fù)制代碼代碼如下:

		package demo01  
		  
		import (  
		    "fmt"  
		)  
		  
		func NumberTestBase() {  
		    fmt.Println("This is NumberTestBase")  
		  
		    nums := []int{12, 24, 2, 5, 13, 8, 7}  
		    fmt.Println("nums:", nums)  
		    secondMax := getSecondMaxNum(nums)  
		    fmt.Println("secondMax=", secondMax)  
		}  
		  
		func getSecondMaxNum(nums []int) int {  
		    length := len(nums)  
		    if length == 0 {  
		        panic("Slice nums cannot be 0-size.")  
		    }  
		  
		    if length == 1 {  
		        return nums[0]  
		    }  
		  
		    var max, secondMax int  
		    if nums[0] > nums[1] {  
		        max = nums[0]  
		        secondMax = nums[1]  
		    } else {  
		        max = nums[1]  
		        secondMax = nums[0]  
		    }  
		  
		    for i := 2; i < len(nums); i++ {  
		        if nums[i] > secondMax {  
		            if nums[i] <= max {  
		                secondMax = nums[i]  
		            } else {  
		                secondMax, max = max, nums[i]  
		            }  
		        }  
		    }  
		    return secondMax  
		}