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

题目链接：

1491. 去掉最低工资和最高工资后的工资平均值 - 力扣（LeetCode）

分析：普通的数学问题，想清楚就很简单。

算法思路：整个流程应该是，我们把所有的数字加和，然后减去其中的最大、最小值，然后求出平均值即可。定义min_sal、max_sal，分别表示整个序列中的最小和最大工资，定义res表示所有salary的和。进行遍历，每轮遍历都把所访问的工资加到res上，然后分别和最小、最大工资作比较来更新其最大、最小值。在遍历结束后，把res减去最大、最小工资，然后再除对应的个数，就是需要的答案。

参考代码：

class Solution {
public:
    double average(vector<int>& salary) {
        int max_sal=999,min_sal=1000001;//定义两个整数 以寻找整个数组中的最大/小值
        double res=0;
        for(int i=0;i<salary.size();++i){//遍历整个数组
            max_sal=max(max_sal,salary[i]);//更新最大值
            min_sal=min(min_sal,salary[i]);//更新最小值
            res+=salary[i];//累加
        }
        return (res-max_sal-min_sal)/(salary.size()-2);//在原来结果的基础上减去最大和最小值并求平均值
    }
};