在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

    以上是 在Python中查找范围内的第一个正整数的程序 的全部内容, 来源链接: utcz.com/z/345646.html

    回到顶部