Menge von Integerzahlen schnell u. einfach merken?

[BloodySmartie]

Das erinnert mich an das Buch "Perlen der Programmierkunst".

Problematik: Sortiere eine Menge an 8-stelligen Telefonnummern, entferne doppelte Zahlen und das bitte in minimaler Zeit und mit minimalem Speicherverbrauch.

Lösung: ein Bit-Array, dessen Index die Tel-Nr. darstellt und dessen Wert einfach nur anzeigt, ob sie in der Menge vorhanden ist oder nicht. Ums Sortieren und um Dubletten muss man sich gar nicht kümmern.