题目描述:
给你一个下标从 0 开始长度为 偶数 的整数数组 nums 。
只要 nums 不是 空数组,你就重复执行以下步骤:
找到 nums 中的最小值,并删除它。
找到 nums 中的最大值,并删除它。
计算删除两数的平均值。
两数 a 和 b 的 平均值 为 (a + b) / 2 。
比方说,2 和 3 的平均值是 (2 + 3) / 2 = 2.5 。
返回上述过程能得到的 不同 平均值的数目。
注意 ,如果最小值或者最大值有重复元素,可以删除任意一个。
初始代码:
class Solution {
public int distinctAverages(int[] nums) {
}
}
示例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:文章来源:https://www.toymoban.com/news/detail-476066.html
输入:nums = [1,100] 输出:1 解释: 删除 1 和 100 后只有一个平均值,所以我们返回 1 。
参考答案:文章来源地址https://www.toymoban.com/news/detail-476066.html
class Solution {
public int distinctAverages(int[] nums) {
int n = nums.length;
if(n == 0) return 0;
Set<Float> set = new HashSet<>();
Arrays.sort(nums);
for(int i = 0; i < n / 2; ++i) {
float f = nums[i] + nums[n - 1 - i];
set.add(f);
}
return set.size();
}
}
到了这里,关于记录每日LeetCode 2465.不同的平均值数目 Java实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!