题目:
给定两个数组,编写一个函数来计算它们的交集。
说明:
输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。
我们可以不考虑输出结果的顺序。
举例:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[4,9]
题干解析:
交集:既出现在nums1中 又出现在num2中
我的思路: 将数组转化为元组 求交集
错误! [1,2,2,1]与[2,2]的交集为[2,2]
class Solution:
def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
nums1 = set(nums1)
nums2 = set(nums2)
nums = nums1 & nums2
return nums
别人的解法:
方法一:遍历两个数组,存在错误!!#若nums1=[1,2,2,1] nums2=[2],返回[2,2] 存在错误
# 两个数的交集
# Nums1,Nums2 = [1,2,2,1],[2,2]
Nums1,Nums2 = [4,9,5],[9,4,9,8,4]
# 没有考虑到第一个数组重复的情况
def insersect(nums1,nums2):
temp = []
for i in nums1:
for j in nums2:
if i == j:
temp.append(i)
break
return temp
print (insersect(Nums1,Nums2))
方法1的修正版:遍历一个数组,若重复则移除
class Solution:
def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
ret = []
for nums in nums1:
if nums in nums2:
ret.append(nums)
nums2.remove(nums)
return ret
注意: if 与 while语句的区别
if 若满足该条件则执行下句 执行完退出;
while 为循环语句 若满足该条件则将nums2数组依次循环 ,直至不满足退出循环体。