LeetCode 1491. Average Salary Excluding the Minimum and Maximum Salary

LeetCode 1491. Average Salary Excluding the Minimum and Maximum Salary ()

题目

链接

https://leetcode-cn.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/

问题描述

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

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

示例

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

提示

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

思路

遍历，同时记录最大值和最小值，然后直接输出即可。

复杂度分析

时间复杂度 O(n)
空间复杂度 O(1)

代码

Java

    public double average(int[] salary) {
        int sum = 0;
        int max = 0;
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < salary.length; i++) {
            sum += salary[i];
            max = Math.max(max, salary[i]);
            min = Math.min(min, salary[i]);
        }

        return (double) (sum - max - min) / (salary.length - 2);
    }