JavaScript 中的排列
當面對為整數陣列產生排列的任務時，最簡單的方法是使用遞歸演算法。在給定的程式碼片段中介紹了一種旨在處理字串的演算法。然而，當嘗試調整此演算法以處理整數數組時，由於方法對不同資料類型的操作方式存在差異，因此出現了挑戰。
為了解決此問題，需要對此演算法進行修改版本，它考慮了整數的特定行為。以下介紹的一種優雅的解決方案包含了以下注意事項：
function permutator(inputArr) {
var results = [];
function permute(arr, memo) {
var cur, memo = memo || [];
for (var i = 0; i < arr.length; i++) {
cur = arr.splice(i, 1);
if (arr.length === 0) {
results.push(memo.concat(cur));
}
permute(arr.slice(), memo.concat(cur));
arr.splice(i, 0, cur[0]);
}
return results;
}
return permute(inputArr);
}該演算法對輸入數組的副本進行操作，確保原始數組保持不變。它遞歸地探索所有可能的組合並將排列儲存在數組的數組中。
或者，也可以使用此演算法的 ES6 (2015) 版本：
const permutator = (inputArr) => {
let result = [];
const permute = (arr, m = []) => {
if (arr.length === 0) {
result.push(m)
} else {
for (let i = 0; i < arr.length; i++) {
let curr = arr.slice();
let next = curr.splice(i, 1);
permute(curr.slice(), m.concat(next))
}
}
}
permute(inputArr)
return result;
}此版本使用箭頭函數和預設參數值以獲得更簡潔的語法。功能保持不變，為提供的陣列產生排列。
以上是如何在 JavaScript 中產生整數陣列的排列？的詳細內容。更多資訊請關注PHP中文網其他相關文章！
