LeetCode1491：排除最高与最低薪资后的员工平均薪酬计算

给你一个整数数组 salary &＃xff0c;数组里每个数都是 唯一 的&＃xff0c;其中 salary[i] 是第 i 个员工的工资。请你返回去掉最低工资和最高工资以后&＃xff0c;剩下员工工资的平均值。

示例 1&＃xff1a;
输入&＃xff1a;salary &＃61; [4000,3000,1000,2000]
输出&＃xff1a;2500.00000
解释&＃xff1a;最低工资和最高工资分别是 1000 和 4000 。
去掉最低工资和最高工资以后的平均工资是 (2000&＃43;3000)/2&＃61; 2500

示例 2&＃xff1a;
输入&＃xff1a;salary &＃61; [1000,2000,3000]
输出&＃xff1a;2000.00000
解释&＃xff1a;最低工资和最高工资分别是 1000 和 3000 。
去掉最低工资和最高工资以后的平均工资是 (2000)/1&＃61; 2000

代码如下&＃xff1a;

class Solution {
public:double average(vector<int>& salary) {int size&＃61;salary.size();vector<int>v;double sum&＃61;0;if(size&＃61;&＃61;0){return 0;}if(size&＃61;&＃61;1){return salary[0];}sort(salary.begin(),salary.end());for(int i&＃61;1;i<size-1;i&＃43;&＃43;){v.push_back(salary[i]);} for(int j&＃61;0;j<v.size();j&＃43;&＃43;){sum&＃43;&＃61;v[j];}return sum/v.size();}
};


执行结果&＃xff1a;