你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums,其中 n 为偶数。
你需要重复以下步骤 n / 2 次:
从 nums 中移除 最小 的元素 minElement 和 最大 的元素 maxElement。
将 (minElement + maxElement) / 2 加入到 averages 中。
返回 averages 中的 最小元素。
示例 1:
输入:
nums = [7,8,3,4,15,13,4,1]
输出:
5.5
解释:
步骤 | nums | averages |
---|---|---|
0 | [7,8,3,4,15,13,4,1] | [] |
1 | [2,3,7,8] | [5] |
2 | [3,7] | [5,5] |
3 | [] | [5,5,5] |
提示:
2 <= n == nums.length <= 50
n 为偶数。
1 <= nums[i] <= 50