版权声明:此BLOG为个人BLOG,内容均来自原创及互连网转载。最终目的为记录自己需要的内容或自己的学习感悟,不涉及商业用途,转载请附上原博客。 https://blog.csdn.net/bulo1025/article/details/86217025
题目描述
给定两个数组,编写一个函数来计算它们的交集。
示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]
示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
思路分析
- 根据题目可知,求交集,返回的是一个列表,自然而然的想到用一个新列表,使用append方法将符合要求的元素append进去。
- 满足条件的元素为:同时在nums1和nums2中,并且在result中未出现。所以可以利用for循环遍历nums1中的所有元素,然后用if将满足条件的执行append方法。bingo!
代码示例
class Solution(object):
def intersection(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: List[int]
"""
result = []
for i in nums1:
if i in nums2 and i not in result:
result.append(i)
return result