JavaScript整数列表中两个数的最大乘积

Z时代
2024-01-10
分类：综合

我们需要编写一个JavaScript函数，该函数将整数数组作为第一个也是唯一的参数。

该函数应找到乘以数组的任意两个元素可以实现的最大乘积。我们的条件是必须在线性时间和恒定空间中执行此操作。

例如-

如果输入数组是-

const arr = [3, 9, 2, 1, 0];

那么输出应该是-

const output = 27;

因为它是最大的乘积，可以通过乘以3和9来实现。

示例

以下是代码-

const arr = [3, 9, 2, 1, 0];
const maxPairProduct = (arr = []) => {
   let c = Infinity, d = c;
   let a = -Infinity - 1, b = a;
   for (const n of arr) {
      if(n >= a){
         b = a;
         a = n;
      }else if(n >= b){
         b = n;
      };
      if(n <= d){
         c = d;
         d = n;
      }else if(n <= c){
         c = n;
      };
   };
   return Math.max(a * b, c * d);
};
console.log(maxPairProduct(arr));