Advertisement
Programmin-in-Python

Finding the shortest positive integer which is not present in the list

Jan 25th, 2021
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.30 KB | None | 0 0
  1. def solution(arr):
  2.     sorted_arr = sorted(arr)
  3.     final_arr = [i for i in sorted_arr if i>0]
  4.     min_val = final_arr[0]
  5.     j = 1
  6.  
  7.     while True:
  8.         if (min_val+j) in final_arr:
  9.             j += 1
  10.         else:
  11.             res_val = min_val+j
  12.             break
  13.  
  14.     return res_val
  15.  
  16. var = solution([-1,-2,-3,-4,-5,-6,1,2,3,4,6,7,8,9])
  17. print(var)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement