class Solution {
public:
double average(vector<int>& salary) {
sort(salary.begin(),salary.end());
double sum=0;
for(int i=1;i<salary.size()-1;i++)
{
sum+=salary[i];
}
return 1.0*sum/(salary.size()-2);
}
};
LeetCode:1491. 去掉最低工资和最高工资后的工资平均值
本文介绍了一个使用C++实现的算法,该算法通过先对薪资数组进行排序,然后去除最高和最低薪资,最后计算剩余薪资的平均值。这种方法有效地避免了极端值对平均薪资的影响。

被折叠的 条评论
为什么被折叠?



