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

    科技2022-07-13  137

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

    示例 1: 输入:salary = [4000,3000,1000,2000] 输出:2500.00000 解释:最低工资和最高工资分别是 1000 和 4000 。 去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500

    示例 2: 输入:salary = [1000,2000,3000] 输出:2000.00000 解释:最低工资和最高工资分别是 1000 和 3000 。 去掉最低工资和最高工资以后的平均工资是 (2000)/1= 2000

    示例 3: 输入:salary = [6000,5000,4000,3000,2000,1000] 输出:3500.00000

    示例 4: 输入:salary = [8000,9000,2000,3000,6000,1000] 输出:4750.00000

    提示: 3 <= salary.length <= 100 10^3 <= salary[i] <= 10^6 salary[i] 是唯一的。 与真实值误差在 10^-5 以内的结果都将视为正确答案。

    方法1: 主要思路: (1)直接模拟累加过程,同时找出最小和最大值即可;

    class Solution { public: double average(vector<int>& salary) { int max_val=0; int min_val=10000000; int sum_val=0; for(int&val:salary){ sum_val+=val;//累加和 min_val=min(min_val,val);//最小值 max_val=max(max_val,val);//最大值 } return (sum_val-min_val-max_val)/(double(salary.size()-2));//返回平均值,注意数值类似 } };
    Processed: 0.011, SQL: 8