LeetCode 1491. 去掉最低工资和最高工资后的工资平均值（数学）

最新推荐文章于 2024-07-25 11:15:54 发布

岁忧

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量230

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_46028214/article/details/138413143

版权

LeetCode 专栏收录该内容

379 篇文章 0 订阅

订阅专栏

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

在这里插入图片描述

思路：遍历一遍，保存最大值和最小值，并且累计总和。

class Solution {
public:
    double average(vector<int>& salary) {
        int sum=0,minn=1e6+10,maxx=1e3+10;
        for(int i=0;i<salary.size();i++){
            sum+=salary[i];
            minn=min(minn,salary[i]);
            maxx=max(maxx,salary[i]);
        }
        sum=sum-minn-maxx;
        return (double)sum/(salary.size()-2);
    }
};