91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

leetCode 350. Intersection of Two Arrays II 哈希

發布時間:2020-07-02 09:47:44 來源:網絡 閱讀:826 作者:313119992 欄目:編程語言

350. Intersection of Two Arrays II

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1]nums2 = [2, 2], return [2, 2].

Note:

  • Each element in the result should appear as many times as it shows in both arrays.

  • The result can be in any order.


Follow up:

  • What if the given array is already sorted? How would you optimize your algorithm?

  • What if nums1's size is small compared to nums2's size? Which algorithm is better?

  • What if elements of nums2 are stored on disk, and the memory is limited such that you cannot load all elements into the memory at once?

題目大意:

找出兩個數組中相同元素,相同元素的個數可以大于1.

思路:

將數組2的元素放入multiset中。

遍歷數組1,如果在multiset找到與數組1相等的元素,將該元素放入結果數組中,在multiset中刪除第一個和這個元素相當的元素。

代碼如下:

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

2016-08-13 14:03:35

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

自贡市| 黎城县| 启东市| 美姑县| 高清| 龙胜| 临洮县| 武功县| 庆元县| 唐山市| 祁阳县| 山阴县| 昌宁县| 宝清县| 平遥县| 安庆市| 东方市| 安平县| 泰宁县| 汨罗市| 遵义市| 贵南县| 阿克苏市| 神池县| 兰溪市| 泉州市| 枣阳市| 昆明市| 建水县| 琼结县| 仁寿县| 平江县| 巴彦县| 滦平县| 石屏县| 四川省| 永康市| 五家渠市| 红原县| 大安市| 台南市|