LeetCode--Python解析【Intersection of Two Arrays】

题目:


方法:

首先设置一个dict,遍历num1,将不重复的的数字作为键值放入dict

再对nums2进行去重的处理

遍历nums2,若数字存在于dict中,则加入result列表

最后返回result列表

class Solution:
    def intersection(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        dict1 = {}
        result = []
        nums2 = list(set(nums2))
        for i in range(len(nums1)):
            if nums1[i] not in dict1:dict1[nums1[i]] = 1
        for i in range(len(nums2)):
            if nums2[i] in dict1:result.append(nums2[i])
        return result

猜你喜欢

转载自blog.csdn.net/zjrn1027/article/details/80157989
今日推荐