程序以查找Python中从1到N的所有缺失数字

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有一个数字列表，称为大小为n的数字，其中列表中的所有数字都出现在间隔[1，n]中，某些元素可能出现两次，而另一些元素只能出现一次。我们必须从[1，n]中找到所有数字，以使它们不在列表中。我们必须返回按升序排序的数字。我们必须尝试找到一个需要线性时间和恒定空间的解决方案。

因此，如果输入类似于[4、4、2、2、6、6]，那么输出将为[1、3、5]。

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

  • arr：=大小为nums + 1的数组，并用0填充

  • 对于每个以数字表示的i

    • arr [i]：= arr [i] + 1

  • 缺少：=一个新列表

  • 对于范围在0到arr大小之间的i，执行

    • 在缺少的结尾处插入我

    • 如果arr [i]与0相同，而i与0不相同，则

  • 返回失踪

让我们看下面的实现以更好地理解-

示例

class Solution:
   def solve(self, nums):
      arr = [0]*(len(nums)+1)
      for i in nums:
         arr[i] += 1
      missing = []
      for i in range(len(arr)):
         if arr[i] == 0 and i != 0:
            missing.append(i)
      return missing
ob = Solution()print(ob.solve([4, 4, 2, 2, 6, 6]))

输入值

[4, 4, 2, 2, 6, 6]

输出结果

[1, 3, 5]

以上是 程序以查找Python中从1到N的所有缺失数字 的全部内容， 来源链接： utcz.com/z/326437.html

回到顶部