Eine einzelne Nummer in einer Liste finden [duplizieren]
Diese Frage hat hier bereits eine Antwort:
Wie finde ich die einzige Zahl in einem Array, die nicht zweimal vorkommt? [Duplizieren] 5 AntwortenWas wäre der beste Algorithmus, um eine Zahl zu finden, die nur einmal in einer Liste vorkommt, in der alle anderen Zahlen genau zweimal vorkommen.
So, in der Liste der ganzen Zahlen (nehmen wir es als Array) wird jede ganze Zahl bis auf eine genau zweimal wiederholt. Um diesen zu finden, was ist der beste Algorithmus.