数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究以 JavaScript 构筑产品数组
我们需要编写一个 JavaScript 函数，它接受一个数字数组。该函数应根据原始数组构建一个新数组。新数组的每个对应元素都应该是原始数组（包括该元素）中所有元素的乘积。
例如 −
如果输入数组为 −
const arr = [1, 2, 3, 4, 5];
那么输出数组应该是 −
const output = [120, 60, 40, 30, 24];
我们必须在线性时间和常量空间内实现这一点（显然不包括用于构建新数组的空间）。
示例
以下是代码 −
const arr = [1, 2, 3, 4, 5];
const exclusiveProduct = (arr = []) => {
// O(n) time complexity
const product = arr.reduce((acc, val) => acc * val);
const res = [];
// O(n) time complexity
for(let i = 0; i < arr.length; i++){
const el = arr[i];
res[i] = product / el;
};
return res;
};
console.log(exclusiveProduct(arr));输出
以下是在控制台上的输出 −
[120, 60, 40, 30, 24]
更新于： 2020年12月10日
556 次浏览
广告