去掉最低工资和最高工资后的工资平均值
题目：
解法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的新特性吧
