LeetCode 349 两个数组的交集(Intersection of Two Arrays)
题目:
思路一:
此题要保证输出结果中的每个元素是唯一的,所以可以先用两个HashSet分别存储nums1和nums2数组,相当于去重,保证元素的唯一性。
因为事先不知道交集个数,所以要用list添加找到的相同元素,遍历set2,如果set1中有相同的元素,则添加进list中。
将list转换为数组形式返回
复杂度分析 :
时间复杂度O(N)
空间复杂度O(N)
代码 :
...
原创
2019-01-07 10:27:53 ·
199 阅读 ·
0 评论