Python에서 범위의 첫 번째 양수 누락 정수를 찾는 프로그램

<시간/>

크기가 n인 고유한 정수의 정렬된 목록이 있다고 가정하고 [1에서 n+1] 범위에서 배열에 없는 첫 번째 양수를 찾아야 합니다.

따라서 입력이 nums =[0,5,1]과 같으면 2가 범위 1에서 5까지의 첫 번째 누락된 숫자이므로 출력은 2가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

대상 :=1
arr의 각 i에 대해 수행
- i가 대상과 같으면
  - 대상 :=대상 + 1
반환 대상

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

예시

class Solution:
   def solve(self, arr):
      target = 1
      for i in arr:
         if i == target:
            target += 1
         return target
ob = Solution()
nums = [0,5,1]
print(ob.solve(nums))

입력

[0,5,1]