Intersection of Two Arrays I

佛系城

于 2017-03-20 14:45:48 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/fujch3/article/details/64125668

Leetcode 专栏收录该内容

108 篇文章

订阅专栏

本文提供了一种解决LeetCode中两数组交集问题的方法，通过先排序再去除重复元素，最后遍历寻找共同元素的方式得出答案。适用于任何顺序的结果，并确保了结果中元素的唯一性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode题目来源

Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].
Note:
Each element in the result must be unique.
The result can be in any order.

这一题主要是找出两个集合的交集，且重复项只显示一次，我的方法就是利用sort和unique函数来分别删除两个数组各自的重复项，然后再找出他们的交集，而且要考虑其中至少有一个空集的情况，我的代码如下：

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

    }
     return results;
    }
};