两个数组的交集
题目:给定两个数组,编写一个函数来计算它们的交集。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]
思路:计算两个数组的交集,先是遍历数组nums1,对于其中的每个元素,遍历数组nums2,判断该元素是否存在nums2中,如果存在,将该元素添加到返回值。
1.首先使用两个集合分别存储两个数组中的元素。
2.然后遍历两个集合中的元素,并比较两个集合的长度。
3.然后遍历较小的集合,判断其中的每个元素是否在另一个集合中。
4.创建一个新的集合,将重复的元素添加到返回值。
复杂度分析
时间复杂度:O(m+n),m和n分别是两个数组的长度。
空间复杂度:O(m+n),m和n分别是两个数组的长度。