2465. 不同的平均值数目
原创2465. 不同的平均值数目
原创
Michel_Rolle
发布于 2023-07-16 21:48:23
发布于 2023-07-16 21:48:23
给你一个下标从 0 开始长度为 偶数 的整数数组 nums 。
只要 nums 不是 空数组，你就重复执行以下步骤：
- 找到 nums 中的最小值，并删除它。
- 找到 nums 中的最大值，并删除它。
- 计算删除两数的平均值。
两数 a 和 b 的 平均值 为 (a + b) / 2 。
- 比方说，2 和 3 的平均值是 (2 + 3) / 2 = 2.5 。
返回上述过程能得到的 不同 平均值的数目。
注意 ，如果最小值或者最大值有重复元素，可以删除任意一个。
示例 1：
输入：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，因为只计算不同平均值的个数，两个平均值不同，等价于两数之和不同）。
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)
}原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
腾讯云开发者
