From 91a710ac42ec72e14c54bd942ddc53fbb0b8c406 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sat, 28 Oct 2017 11:50:11 +0200 Subject: Removing code to find first unused number. --- datastructures/firstUnused.cpp | 12 ------------ 1 file changed, 12 deletions(-) delete mode 100644 datastructures/firstUnused.cpp (limited to 'datastructures/firstUnused.cpp') diff --git a/datastructures/firstUnused.cpp b/datastructures/firstUnused.cpp deleted file mode 100644 index 141eb00..0000000 --- a/datastructures/firstUnused.cpp +++ /dev/null @@ -1,12 +0,0 @@ -// Erste natürliche Zahl nicht im set used. -set used; -int unusedCounter = 1; - -int getFirstUnused() { // Laufzeit: O(log n) amortisiert. - auto it = used.lower_bound(unusedCounter); - while (it != used.end() && *it == unusedCounter) { - it++; - unusedCounter++; - } - return unusedCounter++; // Evtl. neuen Wert noch hinzufügen. -} -- cgit v1.2.3