1491、去掉最低工资和最高工资后的工资平均值
1）题目描述
给你一个整数数组 salary ，数组里每个数都是 唯一 的，其中 salary[i] 是第 i 个员工的工资。
请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。
示例 1：
输入：salary = [4000,3000,1000,2000]
输出：2500.00000
解释：最低工资和最高工资分别是 1000 和 4000 。
去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500
示例 2：
输入：salary = [1000,2000,3000]
输出：2000.00000
解释：最低工资和最高工资分别是 1000 和 3000 。
去掉最低工资和最高工资以后的平均工资是 (2000)/1= 2000
示例 3：
输入：salary = [6000,5000,4000,3000,2000,1000]
输出：3500.00000
示例 4：
输入：salary = [8000,9000,2000,3000,6000,1000]
输出：4750.00000
提示：
3 <= salary.length <= 10010^3 <= salary[i] <= 10^6salary[i]是唯一的。- 与真实值误差在
10^-5以内的结果都将视为正确答案。
2）分析
通过一次遍历找出最高工资和最低工资，并将所有人的工资求和。最后从和里面减掉最高工资和最低工资求得剩余员工工资，再求平均工资。在写的过程中，可以给最大值最小值初值赋为数组首元素的值，可以减少一次循环，在求剩余员工工资和的时候在顺便将其加进去。（偷笑，少一次循环233）。
3）C++代码
class Solution {
public:double average(vector<int>& salary) {
int maxValue=salary[0];int minValue=salary[0];long sumValue=0;for(int i=1;i<salary.size();i++){
if(salary[i]<minValue){
minValue=salary[i];}else if(salary[i]>maxValue){
maxValue=salary[i];}sumValue+=salary[i];}return (sumValue-maxValue-minValue+salary[0])*1.0/(salary.size()-2);}
};