【java】给定一个长度是m的整型数组， 求 这个数组的k个数的子数组的最大平均值 和k的值

问题描述：

给定一个数组，求求 这个数组的k个数的子数组的最大平均值 和k的值

问题分析：

子数组是连续的，比如数组是{1，2，7，7，7} 连续的3 个777，则k值是 3 ；but 数组是{1，2，7，7，7，8}时，最大平均值是8，k值是1

代码：

public class Array6 {
    //求 第n个数开始，k个元素的 平均值
    public int avg(int[] array, int k, int n) {
        int sum = 0;
        if (k > array.length) { // 防止k值输入过大
            System.out.println(" k  is  wrong");
            return 0;
        } else {
            if (n + k <= array.length) {// 防止数组下标越界
                for (int i = n; i < n + k; i++) {
                    sum += array[i];
                }
            }
        }
        return sum / k;
    }


    // i controls the k， and  j  is to search all the array
    public void figue(int[] array) {
        int avg = 0;
        int k = 0;
        for (int i = 1; i < array.length; i++) { //k值寻找
            for (int j = 0; j < array.length; j++) {

                if (avg(array, i, j) >= avg) {// 选取最大平均数
                    avg = avg(array, i, j);
                    k = i;
                }
            }
        }
        System.out.println("最大的平均数是" + avg + "  k is " + k);
    }

    public static void main(String[] args) {
        int[] array = {11, 23, 45, 78, 66, 66,66, 84,84, 32, 41, 99,99};
        int[] array1 = {101, 23, 45, 78, 78,78, 99};
        Array6 array6 = new Array6();
        array6.figue(array1);
    }
}

讨论：

嵌套for循环，内层用来遍历数组，外层用来寻找k值，利用avg（array【】，k，n）方法去计算： 从 array【n】开始，连续k个值的平均数