정수 배열이 주어질 때 0보다 크고 배열에 없는 가장 작은 양의 정수 찾기

FindSmallistPositiveInteger.py

def solution(arr):
    # 음수는 제외(없어도 상관없음)
    arr = list(filter(lambda item: item > 0, arr))
    
    # start를 1부터 n까지 +1씩 하면서 배열에 없으면 start반환 
    start = 1
    while True:
        if start not in arr:
            return start
        start += 1


print(solution([-1,1,3]))
print(solution([-1,3,2]))