3194. 最小元素和最大元素的最小平均值 Java最优解击败双百

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

你有一个初始为空的浮点数数组 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	[7,8,3,4,13,4]	[8]
2	[7,8,4,4]	[8,8]
3	[7,4]	[8,8,6]
4	[]	[8,8,6,5.5]

返回 averages 中最小的元素，即 5.5。

示例 2：

输入： nums = [1,9,8,3,10,5]

输出： 5.5

解释：

步骤	nums	averages
0	[1,9,8,3,10,5]	[]
1	[9,8,3,5]	[5.5]
2	[8,5]	[5.5,6]
3	[]	[5.5,6,6.5]

示例 3：

输入： nums = [1,2,3,7,8,9]

输出： 5.0

解释：

步骤	nums	averages
0	[1,2,3,7,8,9]	[]
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

双指针

15min 不要被测试用例欺骗不必定义额外空间

    public double minimumAverage(int[] nums) {
        Arrays.sort(nums);
        int left = 0;
        int right = nums.length - 1;
        // 初始化最小平均值
        double min = (nums[left] + nums[right]) / 2.0;
        // 进行 n/2 次迭代
        for (int i = 0; i < nums.length / 2 - 1; i++, left++, right--) {
            //因为计算了收尾,我们从第二次开始
            double avg = (nums[left + 1] + nums[right - 1]) / 2.0; 
            min = min<avg?min:avg; // 更新最小平均值
        }
        return min;
    }

便于理解版

public double minimumAverage(int[] nums) {
    Arrays.sort(nums);
    int left = 0;
    int right = nums.length - 1;
    double min = (nums[left] + nums[right]) / 2.0;

    for (int i = 0; i < nums.length / 2 - 1; i++, left++, right--) {
        double avg = (nums[left + 1] + nums[right - 1]) / 2.0; 
        min = Math.min(min, avg); // 更新最小平均值
    }
    return min;
}