在Python中查找范围内的第一个正整数的程序

假设我们有一个大小为n的不同整数的排序列表，我们必须找到数组中不存在的[1至n + 1]范围内的第一个正数。

因此，如果输入类似于nums = [0,5,1]，则输出将为2，因为2是范围1到5中的第一个缺失数字。

为了解决这个问题，我们将遵循以下步骤-

• 目标：= 1

• 为我在arr中的每一个做

• 目标：=目标+ 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]

输出结果

2