JavaScript：相邻元素乘积算法

在给定的问题陈述中，我们必须借助 Javascript 功能来计算相邻元素的乘积。因此，我们将使用循环和基本数学运算来解决此问题。

理解问题

手头的问题陈述是计算两个相邻元素的乘积，并且该乘积应该在数组中最大。因此，基本上该算法涉及数组中两个相邻项目的最大乘积。此功能通常用于各种情况下，例如查找最大利润或解决数学难题。

上述问题的示例是：假设我们有一个像 [1, 2, 3, 4, 5, 6] 这样的数组，那么此数组中的最大乘积将是 5 * 6 = 30。因此，我们的任务是实现代码以生成数组中两个相邻项目的最大乘积。

给定问题的逻辑

为了解决上述问题，我们将迭代输入数组并计算每对相邻项目的乘积。我们将跟踪找到的最大乘积，并在找到更大的乘积时更新。该函数将从第一个项目开始，我们将停止对倒数第二个元素的计算，因为在它形成对之后不存在项目。

算法

步骤 1：根据给定的问题，我们必须找到数组中存在的两个相邻项目的最大乘积。因此，首先我们将定义一个函数来执行相同的任务。并且此函数将接受一个名为 inputArray 的参数作为输入。

步骤 2：定义上述函数后，我们将声明一个变量来存储两个项目的最大乘积。并将其值初始化为数字。Negative_Infinity。

步骤 3：我们已定义变量来存储最大乘积。现在我们的任务是使用 for 循环迭代数组项并计算两个相邻项目的乘积。

步骤 4：由于我们必须找到乘积，因此在此步骤中，我们将计算两个相邻项目的乘积。并将乘积值存储在名为 product 的单独变量中。

步骤 5：在此步骤中，我们将检查条件，即乘积的值是否为最大乘积。如果条件为真，那么我们将使用乘积值更新 maxProduct 值。并且还返回 maxProduct 的值以在控制台上显示它。

示例

//Function for adjacent elements product
function adjacentElemsProduct(inputArray) {
   let maxProduct = Number.NEGATIVE_INFINITY;

   for (let i = 0; i < inputArray.length - 1; i++) {
      const product = inputArray[i] * inputArray[i + 1];
      if (product > maxProduct) {
         maxProduct = product;
      }
   }

   return maxProduct;
}

const array = [3, 6, -2, -5, 7, 3];
const result = adjacentElemsProduct(array);
console.log(result);

输出

21

复杂度

我们创建的函数的时间复杂度为 O(n)，其中 n 是输入数组的长度。因为我们对数组执行了单次遍历。并且我们在恒定时间内执行了最大乘积的比较和更新。空间复杂度为 O(1)，因为我们使用了固定数量的内存来存储最大乘积。

结论

计算两个相邻项目最大乘积的问题是一个简单而强大的算法。我们提供了一个算法并计算了其时间和空间复杂度。此函数可用于各种情况下，用于查找最大乘积、财务分析和解谜。

更新于： 2023年8月14日

613 次浏览

开启您的 职业生涯

通过完成课程获得认证

开始学习
广告