去掉最高工资和最低工资后的工资平均值

题目要求例子代码执行结果：通过

题目要求

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

例子

方法：模拟 思路 我们可以按照题意来模拟：

找到一个最大值 maxValue\rm maxValuemaxValue；

找到一个最小值 minValue\rm minValueminValue；

然后对所有元素求和后减去这两个值 sum=(∑isalary[i])−maxValue−minValue{\rm sum} = (\sum_{i} {\rm salary}[i]) - {\rm maxValue} - {\rm minValue}sum=(∑i​salary[i])−maxValue−minValue；

求平均值 sum/[salary.size()−2]{\rm sum} / [{\rm salary.size() - 2}]sum/[salary.size()−2]。

因为这里保证了 salary\rm salarysalary 数组的长度至少是 333，所以我们不用特殊考虑 maxValue\rm maxValuemaxValue 和 minValue\rm minValueminValue 是同一个的问题，因为如果它们相等的话（假设等于 xxx），这个序列里面所有元素都应该是 xxx，不影响计算结果。

代码

class Solution{ public: double average(vector& salary){ double maxValue= *max_element(salary.begin(),salary.end()); double minValue= *min_element(salary.begin(),salary.end()); double sum = accumulate(salary.begin(),salary.end(),- maxValue- minValue); return sum/int(salary.size()-2); } };

执行结果：通过

作者：LeetCode-Solution 链接：https://leetcode-cn.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/solution/qu-diao-zui-di-gong-zi-he-zui-gao-gong-zi-hou-de-4/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。