Go語言演算法之尋找數組第二大元素的方法_Golang

來源:互聯網
上載者:User

本文執行個體講述了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 
}

希望本文所述對大家的Go語言程式設計有所協助。

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.