没事刷刷LetCode——1619.删除某些元素后的数组均值

REstrat

于 2022-09-14 10:08:30 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

文章标签：均值算法算法

本文链接：https://blog.csdn.net/REstrat/article/details/126847006

本文讲解如何使用C++高效计算给定数组在删除最小和最大5%元素后的平均值，通过排序和区间求和简化计算过程。理解并掌握如何快速找到范围内的元素数量，以求得最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目描述

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

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

示例 1 :

输入：arr = [1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3]
输出：2.00000
解释：删除数组中最大和最小的元素后，所有元素都等于 2，所以平均值为 2 。

示例 2:

输入：arr = [6,2,7,5,1,2,0,3,10,2,5,0,5,5,0,8,7,6,8,0]
输出：4.00000

先排序后求平均 ：

先对数组从小排到大，然后求下标（n/20）到下标（n*19/20)之间数的平均值。

// 1619.删除某些元素后的数组均值
double trimMean(vector<int>& arr) {
    int n = arr.size();
    sort(arr.begin(), arr.end());
    // 累加的元素起始地址;累加的元素结束地址,累加的初值
    int partialSum = accumulate(arr.begin() + n / 20, arr.begin() + (19 * n / 20), 0); 
    return partialSum / (n * 0.9);
}