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

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

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

为了解决这个问题，我们将遵循以下步骤-arr：=大小为nums + 1的数组，并用0填充

对于每个以数字表示的iarr [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]