每日leetcode-数组-448. 找到所有数组中消失的数字
2021-06-01 05:02
阅读：643
标签：red lis appear 大小 range 重复 列表 解题思路 class 分类：数组-统计数组中的元素 题目描述： 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 解题思路： 集合差集函数difference（） set是集合，是一个无序不重复元素集，range是整数列表，list是数组 注意区分 每日leetcode-数组-448. 找到所有数组中消失的数字 标签：red lis appear 大小 range 重复 列表 解题思路 class 原文地址：https://www.cnblogs.com/LLLLgR/p/14727549.html
class Solution:
def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
return list(set(range(1,len(nums) + 1)).difference(set(nums)))
上一篇：IntelliJ：自动生成JavaBean的读写方法
下一篇：空间点与直线距离算法
文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：每日leetcode-数组-448. 找到所有数组中消失的数字
文章链接：http://soscw.com/essay/89885.html
文章标题：每日leetcode-数组-448. 找到所有数组中消失的数字
文章链接：http://soscw.com/essay/89885.html
评论
亲，登录后才可以留言！