列表

详情

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

你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums，其中 n 为偶数。

你需要重复以下步骤 n / 2 次：

返回 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]

 

提示：

相似题目

不同的平均值数目

原站题解

去查看

上次编辑到这里，代码来自缓存 点击恢复默认模板
class Solution { public: double minimumAverage(vector<int>& nums) { } };

rust 解法, 执行用时: 5 ms, 内存消耗: 2.1 MB, 提交时间: 2024-10-16 09:17:28 

impl Solution {
    pub fn minimum_average(mut nums: Vec<i32>) -> f64 {
        nums.sort_unstable();
        (0..nums.len() / 2)
            .map(|i| nums[i] + nums[nums.len() - 1 - i])
            .min()
            .unwrap() as f64 / 2.0
    }
}

javascript 解法, 执行用时: 59 ms, 内存消耗: 51 MB, 提交时间: 2024-10-16 09:17:14 

/**
 * @param {number[]} nums
 * @return {number}
 */
var minimumAverage = function(nums) {
    nums.sort((a, b) => a - b);
    let n = nums.length;
    let ans = Infinity;
    for (let i = 0; i < n / 2; i++) {
        ans = Math.min(ans, nums[i] + nums[n - 1 - i]);
    }
    return ans / 2;
};

python3 解法, 执行用时: 43 ms, 内存消耗: 16.2 MB, 提交时间: 2024-06-27 22:35:37 

class Solution:
    def minimumAverage(self, nums: List[int]) -> float:
        nums.sort()
        return min(nums[i] + nums[-1 - i] for i in range(len(nums) // 2)) / 2

java 解法, 执行用时: 1 ms, 内存消耗: 42.7 MB, 提交时间: 2024-06-27 22:35:10 

public class Solution {
    public double minimumAverage(int[] nums) {
        Arrays.sort(nums);
        int ans = Integer.MAX_VALUE;
        int n = nums.length;
        for (int i = 0; i < n / 2; i++) {
            ans = Math.min(ans, nums[i] + nums[n - 1 - i]);
        }
        return ans / 2.0;
    }
}

cpp 解法, 执行用时: 6 ms, 内存消耗: 24.3 MB, 提交时间: 2024-06-27 22:34:51 

class Solution {
public:
    double minimumAverage(vector<int>& nums) {
        ranges::sort(nums);
        int n = nums.size();
        int ans = INT_MAX;
        for (int i = 0; i < n / 2; ++i) {
            ans = min(ans, nums[i] + nums[n - 1 - i]);
        }
        return ans / 2.0;
    }
};

golang 解法, 执行用时: 4 ms, 内存消耗: 2.5 MB, 提交时间: 2024-06-27 22:34:37 

func minimumAverage(nums []int) float64 {
	slices.Sort(nums)
	ans := math.MaxInt
	for i, n := 0, len(nums); i < n/2; i++ {
		ans = min(ans, nums[i]+nums[n-1-i])
	}
	return float64(ans) / 2
}

上一题

© 2024 leetcode.cn