程序以查找Python中从1到N的所有缺失数字
假设我们有一个数字列表，称为大小为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]