Maison >développement back-end >tutoriel php >Programme PHP pour trouver le nombre apparaissant un nombre impair de fois

Programme PHP pour trouver le nombre apparaissant un nombre impair de fois

王林
王林original
2024-08-28 12:30:421045parcourir

PHP Program to Find the Number Occurring Odd Number of Times

Qu'est-ce que PHP ?

PHP (Hypertext Preprocessor) est un langage de script côté serveur largement utilisé pour le développement Web. Il permet aux développeurs d'intégrer du code dans des fichiers HTML, permettant la création de pages Web dynamiques et d'interactions avec des bases de données. PHP est connu pour sa simplicité, sa polyvalence et ses capacités d'intégration étendues avec les bases de données populaires. Il propose une large gamme d'extensions et dispose d'une large communauté de développeurs, garantissant des ressources et un support suffisants.

Programme PHP pour trouver le nombre apparaissant un nombre impair de fois

Le concept de « Nombre apparaissant un nombre impair de fois » fait référence à la recherche d'un nombre dans un tableau qui apparaît un nombre impair de fois, tandis que tous les autres nombres apparaissent un nombre pair de fois. En d’autres termes, il n’y a qu’un seul nombre dans le tableau qui a un nombre impair, tandis que tous les autres nombres ont un nombre pair.

Exemple

Prenons un exemple pour illustrer ce concept :

Considérez le tableau suivant : [2, 3, 4, 3, 1, 4, 2, 1, 1]

Dans ce tableau, tous les nombres à l'exception du chiffre 1 apparaissent un nombre pair de fois. Le chiffre 1 apparaît 3 fois, ce qui est un nombre impair. Par conséquent, le nombre 1 est le nombre apparaissant un nombre impair de fois dans ce tableau.

Ce programme peut être implémenté en utilisant diverses approches telles que le hachage, les opérations au niveau du bit ou le tri.

Méthode 1- Utilisation du tri

<?php

function findOddNumber($arr) {
   $count = array();

   foreach($arr as $num) {
      if(isset($count[$num])) {
         $count[$num]++;
      } else {
         $count[$num] = 1;
      }
   }

   foreach($count as $num => $occurrences) {
      if($occurrences % 2 != 0) {
         return $num;
      }
   }

   return -1; // If no number occurs an odd number of times
}

// Example usage

$arr = array(5, 7, 2, 7, 5, 2, 1, 1, 9, 9, 9);
$oddNumber = findOddNumber($arr);

if($oddNumber != -1) {

   echo "The number occurring an odd number of times is: " . $oddNumber;
} else {

   echo "No number occurs an odd number of times in the array.";
}
?>

Sortie

The number occurring an odd number of times is: 9

Méthode 2 - Utilisation du hachage

<?php
function findOddNumber($arr) {
   $hash = array();
   foreach($arr as $num) {
      if(isset($hash[$num])) {
         $hash[$num]++;
      } else {
         $hash[$num] = 1;
      }
   }
   foreach($hash as $num => $occurrences) {
      if($occurrences % 2 != 0) {
         return $num;
      }
   }
   return -1; // If no number occurs an odd number of times
}  
// Example usage
$arr = array(2, 3, 4, 3, 1, 4, 2, 1, 1);
$oddNumber = findOddNumber($arr);
if($oddNumber != -1) {
   echo "The number occurring an odd number of times is: " . $oddNumber;
} else {
   echo "No number occurs an odd number of times in the array.";
}
?>

Sortie

The number occurring an odd number of times is: 1

Méthode 3 - Utilisation d'opérations XOR au niveau du bit.

<?php
function odd_occurrence($arr)
{
   $result = 0;

   # Traverse the array
   foreach ($arr as &$value)
   {
      # Xor (exclusive or)
      # Bits that are set in $a or $b but not both are set.
      $result = $result ^ $value;
   }
   return $result;
}
$num1 = array( 3, 5, 6, 2, 3, 6, 2, 5, 7);
print_r(odd_occurrence($num1)."<br>");
?>

Sortie

7

Conclusion

En conclusion, le programme PHP identifie efficacement le nombre apparaissant un nombre impair de fois dans un tableau. Il fournit une solution fiable pour diverses applications et algorithmes. En parcourant le tableau et en gardant une trace du nombre pour chaque nombre, le programme identifie avec précision le nombre avec un nombre impair.

Le programme PHP permettant de trouver le nombre apparaissant un nombre impair de fois est une solution efficace qui utilise le concept de hachage. Il prend un tableau d'entrée et utilise une table de hachage pour stocker le nombre de chaque nombre. En parcourant la table de hachage, il identifie le nombre avec un nombre impair, indiquant le nombre apparaissant un nombre impair de fois dans le tableau. En utilisant la technique de hachage, le programme atteint une complexité temporelle de O(n), où n est la taille du tableau d'entrée. Cela en fait une solution optimale pour trouver le nombre apparaissant un nombre impair de fois dans un tableau, fournissant ainsi un outil fiable pour diverses applications et algorithmes.

Le programme peut utiliser des opérations XOR au niveau du bit pour trouver le nombre apparaissant un nombre impair de fois. En effectuant des opérations XOR sur tous les éléments du tableau, le programme peut extraire efficacement le numéro unique.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Article précédent:Pagination PHPArticle suivant:Pagination PHP