概述
题目：原题链接（简单）
| 解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
|---|---|---|---|
| Ans 1 (Python) | – | – | 412ms (92.00%) |
| Ans 2 (Python) | O(n) | O(n) | 388ms (99.37%) |
| Ans 3 (Python) |
LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。
解法一（Pythonic）：
def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
return list(set([i for i in range(1, len(nums) + 1)]) - set(nums))
解法二（遍历）：
def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
g = [0] * (len(nums) + 1)
for n in nums:
g[n] = 1
ans = []
for n in range(1, len(nums) + 1):
if g[n] == 0:
ans.append(n)
return ans
最后
以上就是羞涩大树为你收集整理的LeetCode题解(0448)：寻找数组中缺失的数字(Python)的全部内容，希望文章能够帮你解决LeetCode题解(0448)：寻找数组中缺失的数字(Python)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复