直接模拟就行了,我们找最大值和最小值的时候可以巧用vector容器的功能函数,这样会写的简洁一点。
class Solution {
public:
double average(vector<int>& salary) {
int n=salary.size();
double sum=accumulate(salary.begin(),salary.end(),0);
sum-=*max_element(salary.begin(),salary.end());
sum-=*min_element(salary.begin(),salary.end());
return sum/(n-2);
}
};