class Solution {
public:
int distinctAverages(vector<int>& nums) {
}
};
6237. 不同的平均值数目
给你一个下标从 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 。
示例 2：
输入：nums = [1,100] 输出：1 解释： 删除 1 和 100 后只有一个平均值，所以我们返回 1 。
提示：
2 <= nums.length <= 100nums.length 是偶数。0 <= nums[i] <= 100原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2023-06-04 09:20:26
func distinctAverages(nums []int) (ans int) {
sort.Ints(nums)
n := len(nums)
cnt := [201]int{}
for i := 0; i < n>>1; i++ {
x := nums[i] + nums[n-i-1]
cnt[x]++
if cnt[x] == 1 {
ans++
}
}
return
}
golang 解法, 执行用时: 0 ms, 内存消耗: 1.9 MB, 提交时间: 2023-06-04 09:19:50
func distinctAverages(nums []int) (ans int) {
sort.Ints(nums)
n := len(nums)
s := map[int]struct{}{}
for i := 0; i < n>>1; i++ {
s[nums[i]+nums[n-i-1]] = struct{}{}
}
return len(s)
}
java 解法, 执行用时: 1 ms, 内存消耗: 38.8 MB, 提交时间: 2023-06-04 09:19:35
class Solution {
public int distinctAverages(int[] nums) {
Arrays.sort(nums);
Set<Integer> s = new HashSet<>();
int n = nums.length;
for (int i = 0; i < n >> 1; ++i) {
s.add(nums[i] + nums[n - i - 1]);
}
return s.size();
}
}
python3 解法, 执行用时: 40 ms, 内存消耗: 16.1 MB, 提交时间: 2023-06-04 09:19:14
class Solution:
def distinctAverages(self, nums: List[int]) -> int:
nums.sort()
return len(set(nums[i] + nums[-i - 1] for i in range(len(nums) >> 1)))
python3 解法, 执行用时: 28 ms, 内存消耗: 14.9 MB, 提交时间: 2022-11-14 11:39:16
class Solution:
def distinctAverages(self, nums: List[int]) -> int:
n = len(nums)
nums.sort()
ans = set()
for i in range(0, n//2):
ans.add((nums[i] + nums[n-1-i])/2)
return len(ans)