golang 数组 求最大值 高性能

在Go语言中，可以使用以下代码来求一个数组的最大值：

func max(nums []int) int {
    if len(nums) == 0 {
        return 0
    }
    max := nums[0]
    for i := 1; i < len(nums); i++ {
        if nums[i] > max {
            max = nums[i]
        }
    }
    return max
}

这段代码使用了一个循环来遍历整个数组，并且使用一个变量来记录当前的最大值。如果当前元素比最大值还要大，就更新最大值。最后返回最大值即可。

为了提高性能，我们可以使用Go语言的并发机制来加速这个过程。例如，我们可以将数组分成多个小块，每个小块都在单独的goroutine中执行最大值计算，然后使用一个goroutine来汇总所有的结果并找出最大值。这样可以有效地利用多核CPU的性能，并且在处理大型数组时可以更快地得到结果。

以下是一个使用并发计算最大值的示例代码：

func max(nums []int) int {
    if len(nums) == 0 {
        return 0
    }
    numChunks := runtime.NumCPU()
    chunkSize := (len(nums) + numChunks - 1) / numChunks
    ch := make(chan int, numChunks)
    for i := 0; i < numChunks; i++ {
        start := i * chunkSize
        end := start + chunkSize
        if end > len(nums) {
            end = len(nums)
        }
        go func(nums []int) {
            max := nums[0]
            for i := 1; i < len(nums); i++ {
                if nums[i] > max {
                    max = nums[i]
                }
            }
            ch <- max
        }(nums[start:end])
    }
    max := nums[0]
    for i := 0; i < numChunks; i++ {
        if result := <-ch; result > max {
            max = result
        }
    }
    return max
}

这段代码将数组分成了多个小块，并且在每个小块上启动了一个goroutine来计算最大值。每个goroutine都会将结果发送到一个channel中，然后主goroutine会从channel中读取所有的结果并找出最大值。由于我们使用了多个goroutine进行计算，因此可以得到更快的结果。