Intersection of Two Arrays II

最新推荐文章于 2025-09-03 21:13:05 发布

phlovexz

最新推荐文章于 2025-09-03 21:13:05 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/u013609078/article/details/51596758

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种用于寻找两个整数数组交集的算法实现，分别使用C++和Python语言。通过建立映射存储第一个数组中的元素及其出现次数，并遍历第二个数组来找出交集元素。

C++

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        if (nums1.empty())
            return nums1;
        if (nums2.empty())
            return nums2;

        map<int, int> store;
        for (auto v : nums1) {
            store[v]++;
        }

        vector<int> result;
        for (auto v : nums2) {
            if (store[v] > 0) {
                result.push_back(v);
                store[v]--;
            }
        }

        return result;
    }
};

Python

class Solution(object):
    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        store = {}
        for x in nums1:
            if store.get(x, 'N/A') == 'N/A':
                store[x] = 1
            else:
                store[x] = store[x] + 1

        result = []
        for v in nums2:
            if store.get(v, 'N/A') != 'N/A' and store.get(v, 'N/A') > 0:
                result.append(v)
                store[v] = store[v]-1

        return result