2465. 不同的平均值数目

2023-06-04

题目描述

给你一个下标从 0 开始长度为 偶数 的整数数组 nums 。

只要 nums 不是 空数组，你就重复执行以下步骤：

• 找到 nums 中的最小值，并删除它。
• 找到 nums 中的最大值，并删除它。
• 计算删除两数的平均值。

两数 a 和 b 的 平均值 为 (a + b) / 2 。

• 比方说，2 和 3 的平均值是 (2 + 3) / 2 = 2.5 。

返回上述过程能得到的 不同 平均值的数目。

注意 ，如果最小值或者最大值有重复元素，可以删除任意一个

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/number-of-distinct-averages
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例

输入：nums = [4,1,4,0,3,5]
输出：2
解释：
1. 删除 0 和 5 ，平均值是 (0 + 5) / 2 = 2.5 ，现在 nums = [4,1,4,3] 。
2. 删除 1 和 4 ，平均值是 (1 + 4) / 2 = 2.5 ，现在 nums = [4,3] 。
3. 删除 3 和 4 ，平均值是 (3 + 4) / 2 = 3.5 。
2.5 ，2.5 和 3.5 之中总共有 2 个不同的数，我们返回 2 。

题解

JavaScript

/**
 * @param {number[]} nums
 * @return {number}
 */
var distinctAverages = function(nums) {
    let set = new Set();
    const n = nums.length;
    nums.sort((a, b) => a - b);
    for (let i = 0; i < n / 2; i++) {
        set.add((nums[i] + nums[n-i-1])/2)
    }
    return set.size;
};

TypeScript

function distinctAverages(nums: number[]): number {
    let set = new Set();
    const n = nums.length;
    nums.sort((a, b) => a - b);
    for (let i = 0; i < n / 2; i++) {
        set.add((nums[i] + nums[n-i-1])/2)
    }
    return set.size;
};

caution

Some content with Markdown syntax. Check this api.