Go语言算法之寻找数组第二大元素的方法
更新时间：2015年02月08日 15:06:35 作者：books1958
这篇文章主要介绍了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
}
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
}
希望本文所述对大家的Go语言程序设计有所帮助。
相关文章
对于大型的互联网应用程序，如电商平台、社交网络、金融交易平台等，每秒钟都会收到大量的请求，那么Go是如何处理这些百万请求的呢，下面就来和大家详细讲讲2023-06-06
在 Go 语言中，time.NewTicker函数用于创建一个周期性触发的定时器，这篇文章主要介绍了go NewTicker的使用,需要的朋友可以参考下2023-07-07
本文介绍了Go语言中解析XML文件的几种方法：小文件解析、大文件流式解析和复杂结构解析,对于小文件,使用标准库中的encoding/xml包；对于大文件,采用流式解析以避免内存溢出,对于复杂结构的XML文件,推荐使用第三方库github.com/beevik/etree2024-11-11
在Go语言中,os.Exit函数用于立即终止程序并返回一个指定的退出状态码,本文就来介绍一下golang os.Eixt使用,具有一定的参考价值,感兴趣的可以了解一下2024-10-10
本文介绍了构建器模式,如何通过构建器对象构建复杂业务对象的方法实例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-12-12
原型模式是一种创建型设计模式， 使你能够复制已有对象， 而又无需使代码依赖它们所属的类，本文将通过图片和文字让大家可以详细的了解Go的原型模式，感兴趣的通过跟着小编一起来看看吧2023-07-07
Go语言web快速开发框架Gin的HttpRouter路由的使用
in框架内部使用了高性能的路由器库httprouter,支持动态参数匹配和简洁的接口,本文主要介绍了Go语言web快速开发框架Gin的HttpRouter路由的使用,感兴趣的可以了解一下2025-03-03
多线程是一种使程序能够并行处理多个任务的技术,Go语言通过goroutine和channel提供了一种相比传统线程更轻量级、易于管理的并发实现方式,本文就来介绍一下go语言多线程操作实现,感兴趣的可以了解一下2024-11-11
这篇文章主要为大家介绍了从Context到go设计理念轻松上手教程详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-09-09
这篇文章主要介绍了Go语言中的方法、接口和嵌入类型详解,本文分别对它们做了详细讲解,需要的朋友可以参考下2014-10-10
最新评论