JavaScript整数列表中两个数的最大乘积
我们需要编写一个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));输出结果以下是控制台输出-
27
热门推荐
10 祝孙辈生日祝福语简短
11 恋人跨年祝福语大全简短
12 考大学敬酒简短祝福语
13 开工投产大吉祝福语 简短
14 偶然结婚祝福语朋友简短
15 感谢学长学姐祝福语简短
16 戏精的祝福语简短
17 我要结婚祝福语简短
18 婚前女儿生日祝福语简短