力扣每日一题5.3 0ms打败100%的人

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

思路

直接写

解题方法

遍历找max和min并相加，减去max和min再求平均值，乘1.0升为double

复杂度

时间复杂度:
$O(n)$

空间复杂度:
$O(1)$

Code

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