leetcode1491. 去掉最低工资和最高工资后的工资平均值(java & python3)

好烦好焦虑好emo 做做简单题

java：

用排序函数

class Solution {
    public double average(int[] salary) {
        Arrays.sort(salary);
        double ans = 0;
        int count = 0;
        for(int i = 1; i < salary.length - 1; i++){
            ans += salary[i];
            count ++;
        }
        return ans/count;
    }
}

不用排序函数 

class Solution {
    public double average(int[] salary) {
        double ans = 0;
        double max = Integer.MIN_VALUE;
        double min = Integer.MAX_VALUE;
        for(int num : salary){
            ans += num;
            max = Math.max(max, num);
            min = Math.min(min, num);
        }
        return (ans - max - min)/(salary.length - 2);
    }
}

python:

class Solution:
    def average(self, salary: List[int]) -> float:
        ans = sum(salary)
        smax = max(salary)
        smin = min(salary)
        return (ans - smax - smin)/(len(salary) - 2)