C/C++---------------LeetCode第349.两个数组的交集

本文主要是介绍C/C++---------------LeetCode第349.两个数组的交集，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目及要求

给定两个数组 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

哈希算法

思路：创建两个哈希表分别储存nums1和nums2，然后和遍历其中一个去比较是否有一样的值，如果有的话就存入ans，最后返回ans即可

class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {unordered_map<int,int>hash,hash1; // 声明两个哈希表hash和hash1vector<int>ans; // 声明一个存储结果的向量ansfor(auto &i:nums1){ // 遍历nums1中的每个元素++hash[i]; // 将元素i作为键，增加哈希表hash中对应键的值}for(auto &i:nums2){ // 遍历nums2中的每个元素++hash1[i]; // 将元素i作为键，增加哈希表hash1中对应键的值}for(auto &f:hash){ // 遍历哈希表hash中的每个键值对if(hash1.find(f.first)!=hash1.end()){ // 如果哈希表hash1中存在与当前键相同的键ans.push_back(f.first); // 将当前键添加到结果向量ans中}}return ans; // 返回结果向量ans}
};

在main里使用

int main() {vector<int> nums1 = {1, 2, 2, 3, 4};vector<int> nums2 = {2, 3, 3, 4, 5};Solution solution;vector<int> result = solution.intersection(nums1, nums2);for (int num : result) {cout << num << " ";}return 0;
}

这篇关于C/C++---------------LeetCode第349.两个数组的交集的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---