问题描述:
给定一个数组,求求 这个数组的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个值的平均数