Set Mismatch

　　　　这道题是简单题

　　题目：

　　思路：

　　　　1、我的思路：for循环1到n的自然数，nums列表删除i，如果捕获到异常，就在后面nums后面添加i，最后返回nums。但是这样做复杂度太高，程序运行会超时，所以需要改进

　　　　2、另外加入一个列表b，循环nums列表对应b[i] + 1，最后遍历b列表，返回b[i]等于2和0的i值

　　代码：

　　　　1、超时代码：

 1 class Solution(object):
 2     def findErrorNums(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: List[int]
 6         """
 7
 8         for i in range(1,len(nums)+1):
 9             try:
10                 nums.remove(i)
11
12             except ValueError:
13                 nums.append(i)
14         return nums

　　　　2、通过代码：

 1 class Solution(object):
 2     def findErrorNums(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: List[int]
 6         """
 7
 8         a = len(nums)
 9         b = [0] * (a+1)
10         for i in nums:
11             b[i] += 1
12         for i in range(1, a+1):
13             if b[i] == 2: c = i
14             if b[i] == 0: d = i
15         return c, d