LeetCode简单题分享（18）

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

题目：

解法1：

这道题使用了一个常规的解法，遍历一次，通过MATH函数筛选最大最小值：

   public static double average3(int[] salary) {
        int max = salary[0];
        int min = salary[0];
        int sum = 0 ;
        for (int num:salary) {
            sum += num;
            max = Math.max(max,num);
            min = Math.min(min,num);
        }
        return (double) (sum-max-min)/(salary.length-2);
    }

解法2：

先排序后拿掉数组第一个数组与最后一个就是去掉了最大最小值：

    public static double average3(int[] salary) {
        Arrays.sort(salary);
        int sum =0;
        for (int i = 1; i < salary.length-1 ; i++) {
            sum += salary[i];
        }
        return (double) sum/(salary.length-2);
    }

 

         看上去相差无几，但是实际上Arrays.sort使用了一个快排，O到达了O(nlogn)，实际上是不如解法1的O（n）的。

解法3：

        运用java8新特性，stream结合lambda表达式，一行代码解决问题：

public static double average(int[] salary) {
  return Arrays.stream(salary).filter(e -> e > Arrays.stream(salary).min().getAsInt() && e < Arrays.stream(salary).max().getAsInt()).average().getAsDouble();
}

 其中使用了3个stream，自然时间空间都不太好，就是一个思路。顺便有时间通过这个题整理一下java8的新特性吧