เราต้องเขียนฟังก์ชันที่รับอาร์เรย์ตัวเลข สร้างอาร์เรย์ใหม่ที่แต่ละตำแหน่งเป็นผลคูณของสมาชิกอื่นๆ ทั้งหมดในอาร์เรย์เดิม (ไม่รวมตัวเอง) ทำใน O(n) time และ O(1) space (ไม่นับอาร์เรย์ผลลัพธ์)
ตัวอย่าง: [1,2,3,4,5] → [120, 60, 40, 30, 24]
ตัวอย่างโค้ด
const arr = [1, 2, 3, 4, 5];
const exclusiveProduct = (arr = []) => {
const product = arr.reduce((acc, val) => acc * val);
const res = [];
for (let i = 0; i < arr.length; i++) {
res[i] = product / arr[i];
}
return res;
};
console.log(exclusiveProduct(arr));
ผลลัพธ์
ค่าที่แสดงในคอนโซลจะเป็นดังนี้:
[120, 60, 40, 30, 24]
