leetcode.3194.最小元素和最大元素的最小平均值

 #简单

你有一个初始为空的浮点数数组 averages。另给你一个包含 n 个整数的数组 nums，其中 n 为偶数。

你需要重复以下步骤 n / 2 次：

• 从 nums 中移除 最小 的元素 minElement 和 最大 的元素 maxElement。
• 将 (minElement + maxElement) / 2 加入到 averages 中。

返回 averages 中的 最小 元素。

 

提示：

• 2 <= n == nums.length <= 50
• n 为偶数。
• 1 <= nums[i] <= 50

AC代码

class Solution {
public:
    double minimumAverage(vector<int>& nums) {
        int N=nums.size();
        double res=110.;
        sort(nums.begin(),nums.end());
        for(int i=0;i<N/2;i++)
        {
            double temp=nums[i]+nums[N-i-1];
            temp/=2.0;
            if(temp<res)res=temp;
        }
        return res;
    }
};

class Solution {
public:
    double minimumAverage(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int n = nums.size();
        double res = numeric_limits<double>::max();
        for (int i = 0; i < n / 2; i++) {
            res = min(res, (nums[i] + nums[n - 1 - i]) / 2.0);
        }
        return res;
    }
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/minimum-average-of-smallest-and-largest-elements/solutions/2943777/zui-xiao-yuan-su-he-zui-da-yuan-su-de-zu-2kab/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

  double res = numeric_limits<double>::max();

 std::numeric_limits<T>::max()——其中max()可替换为min()及lowest()；T表示数据类型；

std::numeric_limits<T>::max()——返回数据类型T的最大值；

std::numeric_limits<T>::min()——返回数据类型T的"最小正数"；std::numeric_limits<T>::lowest()——返回数据类型T的最小值（为负数或0）；

 引用链接