我们将编写一个程序来查找平均值最小的子数组。为此，我们将迭代数组并跟踪当前子数组及其总和。对于每个元素，我们将计算当前子数组的平均值，并将其与迄今为止我们看到的最小平均值进行比较。如果它更低，我们将更新子数组的最小平均值以及开始和结束索引。迭代结束时，我们将返回平均值最小的子数组。
方法
要找到平均值最小的子数组，我们可以按照以下步骤操作 -
初始化两个变量，start和end，以跟踪子数组的起始和结束索引。
-
使用 for 循环遍历数组，跟踪当前总和以及迄今为止找到的最小平均值。
立即学习“Java免费学习笔记（深入）”；
-
在每次迭代中，将当前总和与最小平均值进行比较，如果找到新的最小值，则更新开始和结束变量。
如果当前总和大于最小平均值，则将起始索引向前移动，直到总和小于最小平均值。
重复步骤 2-4，直到到达数组末尾。
平均数最小的子数组是从 start 开始到 end 结束的子数组。
示例
给定一个整数数组，找到平均值最小的子数组。
这里是一个完整的 JavaScript 工作示例，用于解决该问题 -
function findsmallestAverageSubarray(arr, k) {
let minAvg = Number.POSITIVE_INFINITY;
let minAvgStart = 0;
let windowSum = 0;
for (let i = 0; i < arr.length - k + 1; i++) {
if (i === 0) {
for (let j = 0; j < k; j++) {
windowSum += arr[j];
}
} else {
windowSum -= arr[i - 1];
windowSum += arr[i + k - 1];
}
let windowAvg = windowSum / k;
if (windowAvg < minAvg) {
minAvg = windowAvg;
minAvgStart = i;
}
}
return arr.slice(minAvgStart, minAvgStart + k);
}
const arr = [1, 3, 6, -3, -4, 2, 5];
const k = 4;
console.log(findsmallestAverageSubarray(arr, k));
说明
函数 findSmallestAverageSubarray 采用整数数组 arr 和整数 k 作为输入，其中 k 是子数组。
易通cmseasy免费的企业建站程序2.0 UTF-8 build 201000510 中文版下载易通(企业网站管理系统)是一款小巧,高效,人性化的企业建站程序.易通企业网站程序是国内首款免费提供模板的企业网站系统.§ 简约的界面及小巧的体积：后台菜单完全可以修改成自己最需要最高效的形式；大部分操作都集中在下拉列表框中，以节省更多版面来显示更有价值的数据；数据的显示以Javascript数组类型来输出，减少数据的传输量，加快传输速度。 § 灵活的模板标签及模
函数返回平均值最小的子数组。
minAvg变量使用浮点数的最大可能值进行初始化。
minAvgStart变量用于存储平均值最小的子数组的起始索引。
windowSum变量用于存储当前子数组中元素的总和。
外循环for (let i = 0; i 用于迭代长度 k 在给定数组 arr 中。
内循环for (let j = 0; j 用于计算当前子数组中元素的总和。
if (i === 0) 块用于计算第一个子数组中元素的总和。
else块用于计算剩余子数组中元素的总和。它减去前一个子数组的第一个元素并添加当前子数组的最后一个元素。
windowAvg变量用于存储当前子数组的平均值。
if (windowAvg 块用于更新最小平均值以及具有最小平均值的子数组的起始索引。
最后，函数返回平均值最小的子数组。
