golang 获取数组最大值

在编程中，经常会遇到需要找到数组中的最大值的情况。Golang作为一门强大的编程语言，提供了多种方法来实现获取数组最大值的功能。本文将详细介绍一些常见的方法及其实现。

方法一：遍历数组

最简单的方法是遍历数组，通过比较每一个元素找到最大值。以下是一个使用遍历数组的示例代码：

package main

import "fmt"

func getMax(arr []int) int {
    max := arr[0]
    for _, v := range arr {
        if v > max {
            max = v
        }
    }
    return max
}

func main() {
    arr := []int{4, 2, 9, 7, 5}
    fmt.Println("数组最大值：", getMax(arr))
}

输出：

数组最大值： 9

这种方法的时间复杂度为O(n)，其中n为数组的长度。

方法二：使用sort排序

另一种常见的方法是使用sort包对数组进行排序，然后取最后一个元素作为最大值。以下是一个使用sort排序的示例代码：

package main

import (
    "fmt"
    "sort"
)

func getMax(arr []int) int {
    sort.Ints(arr)
    // 获取最后一个元素即为最大值
    max := arr[len(arr)-1]
    return max
}

func main() {
    arr := []int{4, 2, 9, 7, 5}
    fmt.Println("数组最大值：", getMax(arr))
}

输出：

数组最大值： 9

这种方法的时间复杂度为O(nlogn)，其中n为数组的长度。虽然比遍历数组的方法更复杂，但是对于需要多次找到最大值的情况，排序后获取最大值的方法可能更加高效。

方法三：使用math包

Golang的math包提供了一些函数，可以方便地计算数组中的最大值。以下是一个使用math包的示例代码：

package main

import (
    "fmt"
    "math"
)

func getMax(arr []int) int {
    max := math.MinInt64

    for _, v := range arr {
        max = int(math.Max(float64(max), float64(v)))
    }

    return max
}

func main() {
    arr := []int{4, 2, 9, 7, 5}
    fmt.Println("数组最大值：", getMax(arr))
}

输出：

数组最大值： 9

这种方法的时间复杂度为O(n)，其中n为数组的长度。通过使用math包中的math.Max函数，我们可以直接比较两个整数的大小，无需使用if判断。

方法四：使用递归

递归是一种强大的编程技巧，也可以用来实现获取数组最大值的功能。以下是一个使用递归的示例代码：

package main

import "fmt"

func getMax(arr []int, n int) int {
    if n == 1 {
        return arr[0]
    }

    return max(getMax(arr[:n-1], n-1), arr[n-1])
}

func main() {
    arr := []int{4, 2, 9, 7, 5}
    fmt.Println("数组最大值：", getMax(arr, len(arr)))
}

输出：