Français
Français
Dans le développement de PHP, trouver des nombres manquants est une tâche courante. Que ce soit dans le traitement ou la vérification et la vérification de l'intégrité des séquences numériques, la maîtrise de ces techniques améliorera considérablement l'efficacité du développement. Cet article présentera trois méthodes couramment utilisées pour trouver des nombres manquants et fournir des exemples de code pour aider les développeurs à mieux résoudre ces problèmes.
La méthode de recherche linéaire est la méthode la plus intuitive et la plus facile, adaptée aux tableaux non triés. L'idée de base est de vérifier si le nombre existe en traversant chaque élément dans le tableau. Si un nombre n'existe pas, le nombre manquant est la sortie.
<span class="fun">Fonction FindMissingNumberLinear ($ arr) {<br> $ n = count ($ arr) + 1; <br> pour ($ i = 1; $ i <= $ n; $ i ++) {<br> if (! in_array ($ i, $ arr)) {<br> echo "Le nombre manquant est:". $ i; <br> pause; <br>} <br>} <br>}</span>La méthode mathématique est une méthode plus efficace, particulièrement adaptée aux séquences continues de nombres dans les plages connues. Cette méthode dérive directement les nombres manquants à travers des calculs mathématiques sans traverser chaque élément du tableau.
<span class="fun">Fonction FindMissingNumberMath ($ arr) {<br> $ n = count ($ arr) + 1; <br> $ sum = ($ n * ($ n + 1)) / 2; <br> $ arr_sum = array_sum ($ arr); <br> $ manque_number = $ sum - $ ar_sum; <br> echo "Le nombre manquant est:". $ manque_number; <br>}</span>Les algorithmes de bits sont une méthode extrêmement efficace, particulièrement adaptée aux séquences entières à grande échelle. Grâce aux caractéristiques de l'opération XOR, les nombres manquants peuvent être trouvés dans une traversée.
<span class="fun">Fonction FindMissingNumberBit ($ arr) {<br> $ n = count ($ arr) + 1; <br> $ xor1 = 0; <br> $ xor2 = 0; <br> pour ($ i = 1; $ i <= $ n; $ i ++) {<br> $ xor1 ^ = $ i; <br>} <br> Fordeach ($ arr as $ $) {<br> $ xor2 ^ = $; } <br> $ manque_number = $ xor1 ^ $ xor2; <br> echo "Le nombre manquant est:". $ manque_number; <br>}</span>Pour résumer, les programmeurs PHP peuvent choisir des méthodes appropriées pour trouver des nombres manquants en fonction des besoins réels. La méthode de recherche linéaire convient à la recherche générale de réseaux, les méthodes mathématiques conviennent aux séquences continues de nombres, tandis que les méthodes de fonctionnement des bits conviennent plus aux séquences entières à grande échelle. La maîtrise de ces compétences peut aider les développeurs à gérer plus efficacement les problèmes connexes et à améliorer l'efficacité du développement et la qualité du code.
