判断两个数组是否交集丨如何用r取两个数据的交集
人阅读 2023-06-21 02:08:13
【判断两个数组是否交集丨如何用r取两个数据的交集】lot物联网小编为你整理了的相关内容，希望能为你解答。
求两个数组的交集
Example 1:
Input: nums1 = [1,2,2,1], nums2 = [2,2]Output: [2]Example 2:
Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]Output: [9,4]Note:
· Each element in the result must be unique.结果中元素必须唯一
· The result can be in any order.元素顺序随意
如果用暴力方法，则利用nums1的每个元素，去搜索nums2的每个元素，这样时间复杂度就是O(N*N)。
正确解法是借用数据结构-hash table，首先将nums1存入hash table中，然后遍历nums2即可得到两个数组的交集，时间复杂度为O(N1 N2)。
C 代码，如下，hash table可以用unordered_set, unordered_map等，我这里用了unordered_map：
参考资料：
Leetcode 第349题, https://leetcode.com/problems/intersection-of-two-arrays/
以上内容为【判断两个数组是否交集丨如何用r取两个数据的交集】的相关内容，更多相关内容关注lot物联网。
