349. 两个数组的交集(详细讲解）

最新推荐文章于 2025-03-22 12:37:34 发布

原创最新推荐文章于 2025-03-22 12:37:34 发布 · 1.7k 阅读

36 ·

CC 4.0 BY-SA版权

文章标签：

#算法

前言

题目描述

思路分析：　　

代码实现：　　　

总结

前言

今天继续给大家带来题目的讲解

题目描述

349. 两个数组的交集 - 力扣（LeetCode）

给定两个数组 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、由于这一题是个oj题，所以不用头文件

1、我们先看题目进行分析，需要返回两个数组的交集

2、由于题目给的是vector

所以我们也创建一个int类型的vector，用v来命名

3、然后用两层for循环，外层控制nums1，内层控制nums2，将其中相同的，即交集放进容器v中

4、然后我们就可以得到

但是题目最后返回的v里面只有一个相同的数字

所以我们得想办法把相同项去掉

5、我们可以将v里面的数据排序后，用unique函数找到相同的，再用erase删掉

必须得先排序，不然会出现错误

erase：

unique：(去重函数 )

在C++中，unique() 函数用于去除容器或数组中相邻元素之间重复出现的元素。为了使用 unique() 函数，通常需要先对数组进行排序，以确保重复的元素是相邻的。这个函数并不真正删除重复元素，而是将它们移到容器的末尾，并返回一个指向新无重复元素序列末尾的迭代器1。

注意：在使用 unique() 函数之前，必须先对数组或容器进行排序。此外，unique() 函数的返回值是去重后序列的新末尾地址2。

示例：如果有一个整数数组 {10, 20, 20, 20, 30, 30, 20, 20, 10} 并且想要去除重复元素，可以先对数组进行排序，然后使用 unique() 函数。去重后，不同元素的个数可以通过计算函数返回值与集合初始位置的差来得到。

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
int myints[] = {10, 20, 20, 20, 30, 30, 20, 20, 10};
std::vector<int> myvector(myints, myints + 9);

std::sort(myvector.begin(), myvector.end());
auto it = std::unique(myvector.begin(), myvector.end());

myvector.resize(std::distance(myvector.begin(), it));

for (it = myvector.begin(); it != myvector.end(); ++it) {
std::cout << *it << ' ';
}

return 0;
}

代码实现：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
    vector<int> v;     vector<int> vv;
    for(int i=0;i<nums1.size();i++)
    {
        for(int j=0;j<nums2.size();j++)
        {
            if(nums2[j]==nums1[i])
            {
                
                v.push_back(nums2[j]);
                
             
            }
        }
    }
    
    sort(v.begin(),v.end());
     v.erase(unique(v.begin(), v.end()), v.end());
    
    return v;
    }
};