LeetCode简单题分享(18)

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

题目:

LeetCode简单题分享(18)_第1张图片

解法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);
    }

 LeetCode简单题分享(18)_第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();
}

LeetCode简单题分享(18)_第3张图片

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

你可能感兴趣的:(java,leetcode,leetcode,算法)