Wie kann ich die eindeutigen Zahlen in einem Array zählen, ohne die Array-Elemente neu anzuordnen?

Wenn Sie .NET 3.5 haben, können Sie dies mit LINQ einfach über:

Nicht LINQ:

Dies ist eine weitaus effizientere Nicht-LINQ-Implementierung.

O (n) Laufzeit max_value Speicherbelegung

Sollen nur die einzelnen Werte gezählt werden oder sollte jede Zahl im Array gezählt werden (z. B. "Nummer 5 ist dreimal enthalten")?

Die zweite Anforderung kann mit den Startschritten des Zählsortieralgorithmus erfüllt werden.
Es wäre etwa so:

• Erstellen Sie eine Menge, in der sich der Index / Schlüssel befindet das zu zählende Element
• Ein Schlüssel ist mit einer Variablen verbunden, die die Anzahl der Vorkommen enthält des Schlüsselelements
• iteriere das Array
  • Erhöhungswert des Schlüssels (Array [Index])

Grüße