leetcode第1491. 去掉最低工资和最高工资后的工资平均值C++

原创于 2020-07-19 21:33:08 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种计算平均值的方法，该方法在计算前会先去除数据集中的最大值和最小值，以减少异常值对平均值的影响。通过一个具体的例子，即计算除去最低和最高工资后的员工平均工资，展示了这种算法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

在这里插入图片描述

代码：

class Solution {
public:
    double average(vector<int>& salary) {
        if(salary.size()==2) return 0;
        int mins=INT_MAX;
        int maxs=INT_MIN;
        double sum=0;
        for(int x:salary){
            mins=min(x,mins);
            maxs=max(maxs,x);
            sum+=(double)x;
        }
        return (sum-(mins+maxs))/(salary.size()-2);
    }
};