PHP-Programm zum Ermitteln der Zahl, die ungerade oft vorkommt

Was ist PHP?

PHP (Hypertext Preprocessor) ist eine weit verbreitete serverseitige Skriptsprache für die Webentwicklung. Es ermöglicht Entwicklern, Code in HTML-Dateien einzubetten und so dynamische Webseiten und Interaktionen mit Datenbanken zu erstellen. PHP ist bekannt für seine Einfachheit, Vielseitigkeit und umfangreichen Integrationsmöglichkeiten mit gängigen Datenbanken. Es bietet eine breite Palette an Erweiterungen und verfügt über eine große Entwickler-Community, die umfangreiche Ressourcen und Support gewährleistet.

PHP-Programm zum Ermitteln der Zahl, die ungerade oft vorkommt

Das Konzept „Zahl, die ungerade oft vorkommt“ bezieht sich auf das Finden einer Zahl in einem Array, die ungerade oft vorkommt, während alle anderen Zahlen gerade oft vorkommen. Mit anderen Worten: Es gibt nur eine Zahl im Array mit einer ungeraden Anzahl, während alle anderen Zahlen eine gerade Anzahl haben.

Beispiel

Nehmen wir ein Beispiel, um dieses Konzept zu veranschaulichen:

Betrachten Sie das folgende Array: [2, 3, 4, 3, 1, 4, 2, 1, 1]

In diesem Array erscheinen alle Zahlen außer der Zahl 1 gerade oft. Die Zahl 1 erscheint dreimal, was eine ungerade Zahl ist. Daher ist die Zahl 1 die Zahl, die in diesem Array ungerade oft vorkommt.

Dieses Programm kann mit verschiedenen Ansätzen wie Hashing, bitweisen Operationen oder Sortieren implementiert werden.

Methode 1 – Sortieren verwenden

<?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.";
}
?>

Ausgabe

The number occurring an odd number of times is: 9

Methode 2 – Hashing verwenden

<?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.";
}
?>

Ausgabe

The number occurring an odd number of times is: 1

Methode 3 – Verwendung bitweiser XOR-Operationen.

<?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>");
?>

Ausgabe

7

Fazit

Zusammenfassend lässt sich sagen, dass das PHP-Programm effizient die Zahl identifiziert, die in einem Array ungerade oft vorkommt. Es bietet eine zuverlässige Lösung für verschiedene Anwendungen und Algorithmen. Indem das Programm das Array durchläuft und die Anzahl für jede Zahl verfolgt, identifiziert das Programm genau die Zahl mit einer ungeraden Anzahl.

Das PHP-Programm zum Ermitteln der Zahl, die ungerade oft vorkommt, ist eine effiziente Lösung, die das Konzept des Hashing nutzt. Es nimmt ein Eingabearray und verwendet eine Hash-Tabelle, um die Anzahl jeder Zahl zu speichern. Durch die Iteration über die Hash-Tabelle wird die Zahl mit einer ungeraden Anzahl identifiziert, was darauf hinweist, dass die Zahl ungerade oft im Array vorkommt. Mithilfe der Hashing-Technik erreicht das Programm eine Zeitkomplexität von O(n), wobei n die Größe des Eingabearrays ist. Dies macht es zu einer optimalen Lösung, um die Zahl zu finden, die in einem Array ungerade oft vorkommt, und stellt ein zuverlässiges Werkzeug für verschiedene Anwendungen und Algorithmen dar.

Das Programm kann bitweise XOR-Operationen verwenden, um die Zahl zu finden, die ungerade oft vorkommt. Durch die Durchführung von XOR-Operationen für alle Elemente im Array kann das Programm die eindeutige Zahl effizient extrahieren.

Das obige ist der detaillierte Inhalt vonPHP-Programm zum Ermitteln der Zahl, die ungerade oft vorkommt. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!