首頁 >web前端 >js教程 >如何在 JavaScript 中產生整數陣列的所有排列?

如何在 JavaScript 中產生整數陣列的所有排列?

Patricia Arquette
Patricia Arquette原創
2024-12-14 13:45:12954瀏覽

How Can I Generate All Permutations of an Array of Integers in JavaScript?

JavaScript 中的排列:整數陣列

在 JavaScript 中,常見的任務是產生陣列的排列。排列涉及以所有可能的順序排列數組的元素。考慮一個函數,它接受一個整數數組並傳回一個包含所有可能排列的數組,其中每個排列的長度與原始數組相同。

要修改提供的對字串進行操作的函數,以使用整數數組,需要進行一些修改。首先,用於從字串建立字元陣列的 split 方法不能直接應用於整數陣列。相反,可以迭代數組,並將每個元素推送到新數組:

const integers = [...input];

接下來,用於連接字串排列中的字元的 join 方法不能與整數一起使用。相反, concat 方法可用於建立一個包含所有整數的新數組:

if (integers.length === 0) {
  permArr[permArr.length] = [...usedChars];
}

函數的其餘部分保持不變,它現在將生成整數數組的所有可能排列將它們作為數組的數組傳回:

let permArr = [];
let usedChars = [];

function permute(input) {
  const integers = [...input];
  for (let i = 0; i < integers.length; i++) {
    const ch = integers.splice(i, 1);
    usedChars.push(ch);
    if (integers.length === 0) {
      permArr[permArr.length] = [...usedChars];
    }
    permute(integers);
    integers.splice(i, 0, ch);
    usedChars.pop();
  }
  return permArr;
}

這個修改後的函數可以產生整數數組的排列並將它們作為數組的數組返回,每個數組包含不同的排列。

以上是如何在 JavaScript 中產生整數陣列的所有排列?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn