一个数列,去掉最大和最小的数,求剩余的数的平均值

来源:互联网 发布:热情高涨读音 知乎 编辑:程序博客网 时间:2024/05/29 15:08

如题:一个数列,去掉最大和最小的数,求剩余的数的平均值:

原想着先排序然后再去掉最大最小的最后求平均值,后来想想,只要去掉最大和最小的犯不着全排了序,直接两个循环,第一个循环找到最大和最小的数,第二个循环计算除了最大和最小的数以外的值的总额sum,并且计算除了最大和最小的数以外还有几个数num。之后再计算sum/num

代码如下:

public class Average {
    
    public static double getAverage(int[] array){
        double sum = 0;
        double num = 0;
        int biggest = array[0];
        int smallest = array[0];
        for(int i=0;i<array.length-1;i++){
            if(array[i]>biggest){
                biggest = array[i];
            }
            if(array[i]<smallest){
                smallest = array[i];
            }
        }
        for(int j=0;j<array.length;j++){
            if(array[j] == biggest || array[j] == smallest){
            }else{
                sum += (double)array[j];
                num++;
            }
        }
        return sum/num;
    }
    
    public static void main(String[] args) {
        int[] array = {2,5,6,8,5,4,6,9,4,9};
        System.out.println(getAverage(array));
    }

执行结果如下:

5.428571428571429

0 0
原创粉丝点击