LeetCode 349. Intersection of Two Arrays

最新推荐文章于 2025-05-10 15:17:36 发布

原创最新推荐文章于 2025-05-10 15:17:36 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种计算两个整数数组交集的算法实现。通过使用记录数组的方式，确保了结果中每个元素的唯一性，并且不受输入数组中重复元素的影响。该方法简单高效，易于理解和实现。

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) {
        int record1[10000]={};
        vector<int>vec;
        for(vector<int>::iterator iter=nums1.begin();iter!=nums1.end();iter++){
            record1[*iter]+=1;
        }
        for(vector<int>::iterator iter=nums2.begin();iter!=nums2.end();iter++){
            if(record1[*iter]!=0){
                vec.push_back(*iter);
                record1[*iter]=0;
            }
        }

        return vec;
    }
};