基本思路:数学方法,求和与set求和不同,相减就是重复的数字
第二步就是将set列与自然数列相减,得到的就是缺失的数字
代码如下:
class Solution:
def findErrorNums(self, nums: List[int]) -> List[int]:
k=set(nums)
n=len(nums)
n1,n2=sum(k),sum(nums)
return [n2-n1,n*(n+1)//2-n1]