LeetCode--Python解析【Set Mismatch】(645)

题目:


方法:

非常简单的一道题,首先将nums遍历进一个dict,同时找出重复的数字,放入result中

下一步在遍历n个整数,找出不在dict中的整数,放入result中

返回,结束

class Solution:
    def findErrorNums(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        dict1 = {}
        result = []
        for i in range(len(nums)):
            if nums[i] not in dict1:dict1[nums[i]] = nums[i]
            else:result.append(nums[i])
        for i in range(len(nums)):
            if i + 1 not in dict1:result.append(i+1)
        return result

猜你喜欢

转载自blog.csdn.net/zjrn1027/article/details/80209844