LeetCode 349 两个数组的交集(Intersection of Two Arrays)

题目:   思路一: 此题要保证输出结果中的每个元素是唯一的,所以可以先用两个HashSet分别存储nums1和nums2数组,相当于去重,保证元素的唯一性。 因为事先不知道交集个数,所以要用list添加找到的相同元素,遍历set2,如果set1中有相同的元素,则添加进list中。 将list转换为数组形式返回 复杂度分析 : 时间复杂度O(N) 空间复杂度O(N)  代码 :   思路二:  两
相关文章
相关标签/搜索