Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Javascript

การสร้างพีชคณิตที่เป็นไปได้ทั้งหมดใน JavaScript


เราได้รับอาร์เรย์ของจำนวนเต็มที่แตกต่างกัน และเราจำเป็นต้องส่งคืนการเรียงสับเปลี่ยนที่เป็นไปได้ทั้งหมดของจำนวนเต็มในอาร์เรย์

ตัวอย่างเช่น −

หากอาร์เรย์อินพุตเป็น −

const arr =[1, 2, 3];

จากนั้นผลลัพธ์ควรเป็น −

คอนสตเอาท์ =[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3, 2,1]];

ตัวอย่าง

รหัสสำหรับสิ่งนี้จะเป็น −

const arr =[1, 2, 3];const findPermutations =(arr =[]) => { ให้ res =[] const helper =(arr2) => { if (arr2.length==arr.length ) ส่งคืน res.push(arr2) for(let e of arr) if (!arr2.includes(e)) helper([...arr2, e]) }; helper([]) return res;};console.log(findPermutations(arr));

ผลลัพธ์

และผลลัพธ์ในคอนโซลจะเป็น −

<ก่อนหน้า>[ [ 1, 2, 3 ], [1, 3, 2 ], [2, 1, 3 ], [2, 3, 1 ], [3, 1, 2 ], [3, 2, 1 ]]