leetcode 350. 两个数组的交集 II

2023.6.8

        今天这道题和昨天的有点类似，区别在于今天输出的结果可以重复了。 所以我这里用数组来做哈希结构。 这里我一开始将hash表大小设成1000会出现overflow之类的错，改成1005就不会了，还没搞懂是为什么。下面直接上代码：

class Solution {
public:
    vector intersect(vector& nums1, vector& nums2) 
    {
        vector ans;
        int hash[1005] = {0};
        for(int i=0; i 0)
            {
                ans.push_back(nums2[i]);
                hash[nums2[i]]--;
            } 
        }
        return ans;
    }
};

        哈希真香。