Kleinste positive Zahl in einem Array

5 Lösungen

#302

Fortgeschrittener - Python von JKooP - 21.11.2020 um 11:42 Uhr

Gegeben sei ein (beliebig großes) unsortiertes Integer- Array welches sowohl aus positiven als auch negativen Zahlen besteht.
Ermittelt werden soll die erste fehlende positive Zahl im Array.

Beispiele:
arr = [1, 2, 0] sortiert: [0, 1, 2]
Lösung: 3

arr = [5, 4, -2, -1, 1] sortiert: [-2, -1, 1, 4, 5]
Lösung: 2

arr = [6, 7, 8, 9, 10]
Lösung: 1

arr = [-4, -2, -1]
Lösung: 1

arr = [1, 2, 3, 4, 2147483647, 8]
Lösung: 5

arr = []
Lösung: 1

Viel Spaß

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von satn1241 (3090 Punkte) - 10.01.2021 um 00:41 Uhr

Python-Code

arr = []    # hier den Array eingeben

new = []
arr = sorted(arr)

# Zahlen < 0  entfernen
for i in range(0,len(arr)):
    if (arr[i]) > 0:
        new.append(arr[i])

# Prüfe ob noch Zahlen übrig sind
try:
    [new[0]]
except:
    print(1)

# Einträge überprüfen
for i in range(0,len(new)):
    if new[i] != i+1:
        print(i+1)
        break
    elif new[len(new)-1]== i+1:
        print(i+2)