summaryrefslogtreecommitdiff
path: root/datastructures/firstUnused.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'datastructures/firstUnused.cpp')
-rw-r--r--datastructures/firstUnused.cpp12
1 files changed, 0 insertions, 12 deletions
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<int> 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.
-}