假设我们有一个数字列表,称为大小为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]
版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
扫码二维码
获取最新动态