每日一练（46）（两个数组的交集）每日一练（46）：两个数组的交

title: 每日一练（46）：两个数组的交集
categories:[剑指offer]
tags:[每日一练]
date: 2022/04/21
每日一练（46）：两个数组的交集给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
示例 1：
输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。
示例 2：
输入：nums = [0,1]
输出：2
解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。
示例 3：
输入：nums = [9,6,4,2,3,5,7,0,1]
输出：8
解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。
示例 4：
输入：nums = [0]
输出：1
解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。
提示：
n == nums.length
1 <= n <= 104
0 <= nums[i] <= n
nums 中的所有数字都独一无二
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
方法一：简单哈希
思路分析遍历 nums1 用 cnt 记录，cnt[i] 表示 i 这个数在 nums 中出现过几次。
遍历 nums2，判断 cnt[i] 是否大于 0，大于说明 nums1 中有这个数字，记得把 cnt[i] = 0，否则重复添加相同的数字。

vector intersection(vector& nums1, vector& nums2) { int cnt[1001]{0}; vector res; for (auto i : nums1) { cnt[i]++; } for (auto i : nums2) { if (cnt[i] > 0) { res.push_back(i); cnt[i] = 0; } } return res; }

方法二：Set法
思路分析 【每日一练（46）（两个数组的交集）】首先定义一个set容器将nums1拷贝到里面然后遍历nums2数组查看map容器中是否有nums2中元素如果存在则将值保存下来

vector intersection(vector& nums1, vector& nums2) { unordered_set result; unordered_set nums1_set(nums1.begin(), nums1.end()); /* 由于输出的元素唯一不重复因此可以将nums1转化为unordered_set哈希表 */ for (int i = 0; i < nums2.size(); i++) { if (nums1_set.find(nums2[i]) != nums1_set.end()) { /* 判断nums1_set中是否有nums2的元素，若有将此值插入到result */ result.insert(nums2[i]); } } return vector (result.begin(), result.end()); }