summaryrefslogtreecommitdiff
path: root/datastructures/firstUnused.cpp
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2017-10-28 11:50:11 +0200
committerPaul Jungeblut <paul.jungeblut@gmail.com>2017-10-28 11:50:11 +0200
commit91a710ac42ec72e14c54bd942ddc53fbb0b8c406 (patch)
treee1473b59f53fee2a84efe0ae25dd0b9e2b9f09b1 /datastructures/firstUnused.cpp
parent7d443816db171b236a7c7e1cbdd87cf65b361d89 (diff)
Removing code to find first unused number.
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.
-}