Comment puis-je générer efficacement toutes les permutations d'un tableau d'entiers en JavaScript ?

Identification des permutations de tableaux en JavaScript

Pour calculer toutes les permutations d'un tableau d'entiers, il y a des nuances à prendre en compte lors de l'adaptation d'algorithmes basés sur des chaînes pour travailler sur des tableaux.

La fonction originale (conçue pour les chaînes) suit les caractères via les caractères et les caractères utilisés tableaux. Il parcourt chaque caractère, l'ajoute à usedChars et appelle récursivement permute sur les caractères restants.

Adaptation aux entiers

Pour s'adapter aux tableaux d'entiers, des modifications sont nécessaires :

1. Suivi des entiers : Remplacer les caractères et usedChars avec des tableaux d'entiers pour suivre les éléments.
2. Épissage et concaténation : Utilisez splice et concat pour manipuler le tableau d'entiers au lieu des chaînes.
3. Scision et jointure : Supprimez les opérations de fractionnement et de jointure de chaînes car elles ne sont pas applicables à nombres entiers.

Fonction révisée pour les tableaux

La fonction révisée ci-dessous répond aux adaptations susmentionnées :

function permute(inputArr) {
    const permArr = [];
    const usedInts = [];

    for (let i = 0; i < inputArr.length; i++) {
        const el = inputArr.splice(i, 1);
        usedInts.push(el);
        if (inputArr.length === 0) {
            permArr.push(usedInts.slice());
        }
        permute(inputArr.slice());
        inputArr.splice(i, 0, el);
        usedInts.pop();
    }

    return permArr;
}

Exemples d'utilisation

En utilisant la fonction révisée, nous pouvons calculer des permutations pour des tableaux de entiers :

console.log(permute([1, 2, 3, 4])); // [[1, 2, 3, 4], [1, 2, 4, 3], ...]

console.log(permute([5, 6, 7])); // [[5, 6, 7], [5, 7, 6], ...]

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!