Go語言算法之尋找數(shù)組第二大元素的方法
更新時間：2015年02月08日 15:06:35 作者：books1958
這篇文章主要介紹了Go語言算法之尋找數(shù)組第二大元素的方法,以實例形式分析了不排序、只循環(huán)一次來實現(xiàn)尋找數(shù)組第二大元素的技巧,是比較典型的算法,需要的朋友可以參考下
本文實例講述了Go語言算法之尋找數(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
}
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語言程序設(shè)計有所幫助。
相關(guān)文章
對于大型的互聯(lián)網(wǎng)應(yīng)用程序，如電商平臺、社交網(wǎng)絡(luò)、金融交易平臺等，每秒鐘都會收到大量的請求，那么Go是如何處理這些百萬請求的呢，下面就來和大家詳細講講2023-06-06
在 Go 語言中，time.NewTicker函數(shù)用于創(chuàng)建一個周期性觸發(fā)的定時器，這篇文章主要介紹了go NewTicker的使用,需要的朋友可以參考下2023-07-07
本文介紹了Go語言中解析XML文件的幾種方法：小文件解析、大文件流式解析和復(fù)雜結(jié)構(gòu)解析,對于小文件,使用標(biāo)準(zhǔn)庫中的encoding/xml包；對于大文件,采用流式解析以避免內(nèi)存溢出,對于復(fù)雜結(jié)構(gòu)的XML文件,推薦使用第三方庫github.com/beevik/etree2024-11-11
在Go語言中,os.Exit函數(shù)用于立即終止程序并返回一個指定的退出狀態(tài)碼,本文就來介紹一下golang os.Eixt使用,具有一定的參考價值,感興趣的可以了解一下2024-10-10
Go構(gòu)建器模式構(gòu)建復(fù)雜對象方法實例
本文介紹了構(gòu)建器模式,如何通過構(gòu)建器對象構(gòu)建復(fù)雜業(yè)務(wù)對象的方法實例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-12-12
原型模式是一種創(chuàng)建型設(shè)計模式， 使你能夠復(fù)制已有對象， 而又無需使代碼依賴它們所屬的類，本文將通過圖片和文字讓大家可以詳細的了解Go的原型模式，感興趣的通過跟著小編一起來看看吧2023-07-07
Go語言web快速開發(fā)框架Gin的HttpRouter路由的使用
in框架內(nèi)部使用了高性能的路由器庫httprouter,支持動態(tài)參數(shù)匹配和簡潔的接口,本文主要介紹了Go語言web快速開發(fā)框架Gin的HttpRouter路由的使用,感興趣的可以了解一下2025-03-03
多線程是一種使程序能夠并行處理多個任務(wù)的技術(shù),Go語言通過goroutine和channel提供了一種相比傳統(tǒng)線程更輕量級、易于管理的并發(fā)實現(xiàn)方式,本文就來介紹一下go語言多線程操作實現(xiàn),感興趣的可以了解一下2024-11-11
這篇文章主要為大家介紹了從Context到go設(shè)計理念輕松上手教程詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
這篇文章主要介紹了Go語言中的方法、接口和嵌入類型詳解,本文分別對它們做了詳細講解,需要的朋友可以參考下2014-10-10