Das Problem stammt aus dem Codility-Programmiertraining und es klingt wie folgt: Wir haben ein Array (A []) mit n (von 1 bis 100.000) Elementen und dies sind unsere Parameter. Die Elemente des Arrays sind Ganzzahlen von –2.147.483.648 bis 2.147.483.647, und wir müssen die kleinste positive Ganzzahl finden, die NICHT im Array enthalten ist. Natürlich kann dies leicht in O (n * log n) durchgeführt werden, indem alle sortiert werden und das sortierte Array nach der fehlenden positiven Zahl durchsucht wird (diese letzte Operation hat in meiner Lösung die schlechteste Zeitkomplexität von O (n)). Aber laut Codility kann dieses GESAMTE Problem in O (n) gelöst werden, und ich sehe keinen Weg, dies zu tun. Könnte jemand ein paar Tipps geben, damit ich nicht hängen bleibe?

PS Hier ist ein Link zur detaillierten Beschreibung des Problems, das ich nicht kopieren darf -https://codility.com/c/intro/demo35UEXH-EAT