LeetCode : Intersection of Two Arrays

最新推荐文章于 2025-08-12 12:49:47 发布

Chan_Keh

最新推荐文章于 2025-08-12 12:49:47 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/lwgechen/article/details/57512513

LeetCode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一个简单的算法，用于找出两个整数数组的交集，并确保结果中的每个元素都是唯一的。通过遍历第一个数组并在第二个数组中查找匹配项来实现。

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

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.

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
       vector<int>result;
       for(int i=0;i<nums1.size();++i)
       {
           if(find(nums2.begin(),nums2.end(),nums1[i])!=nums2.end())
            {
                if(find(result.begin(),result.end(),nums1[i])==result.end())
                   {
                       result.push_back(nums1[i]);
                   }
            }

       }
       return result;
    }
};