leetcode力扣刷题系列——【最小元素和最大元素的最小平均值】-题目

时间:2024-10-18 08:27:01

你有一个初始为空的浮点数数组 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