最小元素和最大元素的最小平均值

本文由 简悦 SimpRead 转码， 原文地址 leetcode.cn

最小元素和最大元素的最小平均值 - 你有一个初始为空的浮点数数组 averages。

You have an array of floating point numbers averages which is initially empty. You are given an array nums of n integers where n is even.

You repeat the following procedure n / 2 times:

• Remove the smallest element, minElement, and the largest element maxElement, from nums.
• Add (minElement + maxElement) / 2 to averages.

Return the minimum element in averages.

Example 1:

Input: nums = [7,8,3,4,15,13,4,1]

Output: 5.5

Explanation:

The smallest element of averages, 5.5, is returned.

Example 2:

Input: nums = [1,9,8,3,10,5]

Output: 5.5

Explanation:

Example 3:

Input: nums = [1,2,3,7,8,9]

Output: 5.0

Explanation:

Constraints:

• 2 <= n == nums.length <= 50
• n is even.
• 1 <= nums[i] <= 50

func minimumAverage(nums []int) float64 {
    sort.Ints(nums)
    res, n := math.MaxFloat64, len(nums)
    for i := 0; i < n / 2; i++ {
        res = min(res, float64(nums[i] + nums[n - 1 - i]) / 2)
    }
    return res;
}