Problem: 1491. 去掉最低工资和最高工资后的工资平均值
思路
直接写
解题方法
遍历找max和min并相加,减去max和min再求平均值,乘1.0升为double
复杂度
时间复杂度:
O
(
n
)
O(n)
O(n)
空间复杂度:
O
(
1
)
O(1)
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);
}
};