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)
}