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

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

方法

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

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

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

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

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

  • 重复步骤 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 < arr.length - k + 1; i++)用于迭代给定数组arr中长度为k的所有可能的子数组。

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

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

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

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

  • if (windowAvg < minAvg)块用于更新最小平均值和平均值最小的子数组的起始索引。

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

更新于： 2023-03-15

130 次浏览

开启您的 职业生涯

通过完成课程获得认证

开始学习
广告