LC每日一题｜20240503 - 1491. 去掉最低工资和最高工资后的工资平均值

LC每日一题｜20240503 - 1491. 去掉最低工资和最高工资后的工资平均值

给你一个整数数组 salary ，数组里每个数都是 唯一 的，其中 salary[i] 是第 i 个员工的工资。

请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。

提示：

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

题目等级：Easy

解题思路

典型翻译题~

AC代码

class Solution {
    fun average(salary: IntArray): Double {
        return salary.run { (sum() - min() - max()).toDouble() / (size - 2) }
    }
}

时间复杂度：O(n)，需要遍历整个数组。

空间复杂度：O(1)，需要常数个中间值。