JavaScript 程序查找平均值最小的子数组

我们将编写一个程序来查找平均值最小的子数组。为此，我们将迭代数组并跟踪当前子数组及其总和。对于每个元素，我们将计算当前子数组的平均值，并将其与迄今为止我们看到的最小平均值进行比较。如果它更低，我们将更新子数组的最小平均值以及开始和结束索引。迭代结束时，我们将返回平均值最小的子数组。

方法

要找到平均值最小的子数组，我们可以按照以下步骤操作 -

• 初始化两个变量，start和end，以跟踪子数组的起始和结束索引。

• 使用 for 循环遍历数组，跟踪当前总和以及迄今为止找到的最小平均值。

• 在每次迭代中，将当前总和与最小平均值进行比较，如果找到新的最小值，则更新开始和结束变量。

• 如果当前总和大于最小平均值，则将起始索引向前移动，直到总和小于最小平均值。

• 重复步骤 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 是子数组。

• 函数返回平均值最小的子数组。

• minAvg变量使用浮点数的最大可能值进行初始化。

• minAvgStart变量用于存储平均值最小的子数组的起始索引。

• windowSum变量用于存储当前子数组中元素的总和。

• 外循环for (let i = 0; i 用于迭代长度 k 在给定数组 arr 中。

• 内循环for (let j = 0; j 用于计算当前子数组中元素的总和。

• if (i === 0) 块用于计算第一个子数组中元素的总和。

• else块用于计算剩余子数组中元素的总和。它减去前一个子数组的第一个元素并添加当前子数组的最后一个元素。

• windowAvg变量用于存储当前子数组的平均值。

• if (windowAvg 块用于更新最小平均值以及具有最小平均值的子数组的起始索引。

• 最后，函数返回平均值最小的子数组。

以上就是JavaScript 程序查找平均值最小的子数组的详细内容，更多请关注php中文网其它相关文章！