LeeCode349. 两个数的交集

给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

提示：

• 1 <= nums1.length, nums2.length <= 1000
• 0 <= nums1[i], nums2[i] <= 1000

分析： 统计每个数组中各个数出现的个数 ，判断哪些数满足条件。这里利用了提示，数组中的数都在0 - 1000 范围内，所以用长度1001的数组就可以统计每个数出现个数。代码：

class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {vector<int> coutVec1(1001, 0); // 这里投机取巧了，因为数组中每个数的都在0 - 1000 之间，现在统计每个数在数组1中出现的次数vector<int> coutVec2(1001, 0); // 同理，记录数组2中每个数出现的次数，结果存到coutVec2数组中。for (auto val : nums1) {coutVec1[val]++;}for (auto val : nums2) {coutVec2[val]++;}vector<int> res;for (int i = 0; i < 1001; i++) {if (coutVec1[i] > 0 && coutVec2[i] > 0) {res.push_back(i);}}return res;}
};

发布到LeeCode测试：

ok.