Vérifier si chaque élément d’un tableau se trouve dans un deuxième tableau

Question

J’ai deux tableaux et je veux vérifier si chaque élément dans est dans . Si la valeur d’un élément est répétée dans , elle doit être dans un nombre égal de fois. Quelle est la meilleure façon de le faire?

Answer 1

Personne n’a encore affiché de fonction récursive et celles-ci sont toujours amusantes. Appelez-le comme `` .

Démo : http://jsfiddle.net/ThinkingStiff/X9jed/

Answer 2

Trouvé ceci sur github lodash library. Cette fonction utilise des fonctions intégrées pour résoudre le problème. , et ``

<div class="snippet" data-babel="false" data-console="true" data-hide="false" data-lang="js"> <div class="snippet-code">

</div></div>

Answer 3

L’utilisation d’objets (lire : tables de hachage) au lieu du tri devrait réduire la complexité amortie à O(m+n) :

Ce qui donne , , `` .