2465.不同的平均值数目

链接：2465.不同的平均值数目
难度：Easy
标签：数组、哈希表、双指针、排序
简介：给你一个下标从 0 开始长度为 偶数 的整数数组 nums 。返回上述过程能得到的 不同 平均值的数目。

题解 1 - cpp

• 编辑时间：2023-06-05
• 内存消耗：6.8MB
• 编程语言：cpp
• 解法介绍：排序后双指针遍历。

class Solution {
public:
    int distinctAverages(vector<int>& nums) {
        unordered_set<double> s;
        sort(nums.begin(), nums.end());
        int l = 0, r = nums.size() - 1;
        while (l < r) s.insert((nums[l++] + nums[r--]) * 1.0 / 2);
        return s.size();
    }
};