2465. 不同的平均值数目

2023-07-16 21:48:23 浏览数 (1)

link

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

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

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

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

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

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

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

示例 1:

代码语言:javascript复制
输入: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 。

解题思路

排序后,每次取出的最小和最大的数就是 nums[i]textit{nums}[i]nums[i] 和 nums[n−1−i]textit{nums}[n-1-i]nums[n−1−i]。

把这两个数的和放入哈希表中(不需要除以 222,因为只计算不同平均值的个数,两个平均值不同,等价于两数之和不同)。

代码语言:javascript复制
func distinctAverages(nums []int) int {
    sort.Ints(nums)
    set := map[int]struct{}{}
    for i, n := 0, len(nums); i < n/2; i   {
        set[nums[i] nums[n-1-i]] = struct{}{}
    }
    return len(set)
}

0 人点赞