1619. 删除某些元素后的数组均值

原创于 2020-12-29 21:32:09 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

博客主要讲述给定一个整数数组，需删除其中最小和最大的数字，然后计算剩余数字的平均值，且与标准答案误差在一定范围内的结果都视为正确。

给你一个整数数组 arr ，请你删除最小 5% 的数字和最大 5% 的数字后，剩余数字的平均值。

与 标准答案 误差在 10-5 的结果都被视为正确结果。

class Solution {
public:
    double trimMean(vector<int>& arr) {
        sort(arr.begin(), arr.end());
        size_t cnt = arr.size() * 0.05;
        double sum = 0;
        for (size_t i = cnt; i < arr.size() - cnt; ++i)
            sum += arr[i];
        return sum / (arr.size() - cnt * 2);
    }
};