No.249 - LeetCode1619. Mean of Array After Removing Some Elements

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文提供了一段使用C++编写的代码，该代码通过sort函数对输入数组进行排序，并移除前5%和后5%的数据点后计算剩余数值的平均值。此方法适用于去除数据集中的极端值，确保平均值更具代表性。

class Solution {
public:
    double trimMean(vector<int>& arr) {
	    int N = arr.size();
	    sort(arr.begin(),arr.end());
	    int K = int(N*0.05+0.5);
	    double sum = 0;
	    for(int i=0;i<N;i++){
	        if(i < K) continue;
	        sum += arr[i];
	    }
	    for(int i=0;i<N;i++){
	        if(i < K) sum -= arr[N-1-i];
	        else break;
	    }
	    return sum/(N-K*2);
	}
};