标签：
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].
Note:
Follow up:
解法一：
class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { unordered_map<int, int> m; vector<int> res; for (auto a : nums1) ++m[a]; for (auto a : nums2) { if (m[a]-- > 0) res.push_back(a); } return res; } };
再来看一种方法，这种方法先给两个数组排序，然后用两个指针分别指向两个数组的起始位置，如果两个指针指的数字相等，则存入结果中，两个指针均自增1，如果第一个指针指的数字大，则第二个指针自增1，反之亦然，参见代码如下：
解法二：
class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { vector<int> res; int i = 0, j = 0; sort(nums1.begin(), nums1.end()); sort(nums2.begin(), nums2.end()); while (i < nums1.size() && j < nums2.size()) { if (nums1[i] == nums2[j]) { res.push_back(nums1[i]); ++i; ++j; } else if (nums1[i] > nums2[j]) { ++j; } else { ++i; } } return res; } };
类似题目：
参考资料：
https://leetcode.com/discuss/103787/table-solution-pointers-solution-with-time-space-complexity
[LeetCode] Intersection of Two Arrays II 两个数组相交之二
标签：
原文地址：http://www.cnblogs.com/grandyang/p/5533305.html
