leetcode(39)—–349. 两个数组的交集

  • Post author:
  • Post category:其他



版权声明:本文为博主原创文章,未经允许不得转载。

https://blog.csdn.net/wem603947175/article/details/82110575


给定两个数组,编写一个函数来计算它们的交集。


示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]


示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]

说明:

  • 输出结果中的每个元素一定是唯一的。
  • 我们可以不考虑输出结果的顺序。

思路分析:
  • 先找出两个数组的交集,再去重,使输出结果每个元素唯一
class Solution(object):
    def intersection(self, nums1, nums2):
        sum_list = []           #交集的列表
        for i in range(0,len(nums1)):
            a = nums1[i]
            if a in nums2:     #判断是否是交集
                sum_list.append(a)
                nums2.remove(a)
        return list(set(sum_list))



版权声明:本文为wem603947175原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。