Go语言算法之寻找数组第二大元素的方法

2020-04-01 19:21:38

字体：大中小

来源：转载

供稿：网友

这篇文章主要介绍了Go语言算法之寻找数组第二大元素的方法,以实例形式分析了不排序、只循环一次来实现寻找数组第二大元素的技巧,是比较典型的算法,需要的朋友可以参考下

本文实例讲述了Go语言算法之寻找数组第二大元素的方法。分享给大家供大家参考。具体如下：

该算法的原理是，在遍历数组的时，始终记录当前最大的元素和第二大的元素。示例代码如下：

复制代码代码如下:

		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  
		}