Hash Table -- Leetcode problem350. Intersection of Two Arrays II
来源:互联网 发布:哪个软件泰国电视剧多 编辑:程序博客网 时间:2024/05/23 01:49
- 描述: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.
- 分析:这道题和349.Intersection of Two Arrays比较相似,唯一不同是这道题要输出所有重复的情况,输出有重复。
- 思路一:用unorder_map在Intersection of Two Arrays基础上进行修改就可以通过测试。
class Solution {public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { vector<int> my_vec; unordered_map<int, int> my_map; for (int i = 0; i < nums1.size(); i++) { my_map[nums1[i]]++; } for (int i = 0; i < nums2.size(); i++) { if (my_map.find(nums2[i]) != my_map.end() && --my_map[nums2[i]] >= 0) { my_vec.push_back(nums2[i]); } } return my_vec;}};
阅读全文
0 0
- Hash Table -- Leetcode problem350. Intersection of Two Arrays II
- LeetCode-Hash-349. Intersection of Two Arrays && 350. Intersection of Two Arrays II
- Hash Table -- Leetcode problem349. Intersection of Two Arrays
- [LeetCode] Intersection of Two Arrays II
- LeetCode Intersection of Two Arrays II
- LeetCode 350. Intersection of Two Arrays II
- LeetCode:Intersection of Two Arrays II
- leetcode.350. Intersection of Two Arrays II
- LeetCode 350:Intersection of Two Arrays II
- [leetcode] 350. Intersection of Two Arrays II
- Leetcode 350. Intersection of Two Arrays II
- leetcode 350. Intersection of Two Arrays II
- leetcode Intersection of Two Arrays II
- Leetcode 350. Intersection of Two Arrays II
- [python][leetcode]Intersection of Two Arrays II
- [leetcode] 350. Intersection of Two Arrays II
- leetcode 350. Intersection of Two Arrays II
- 【leetcode】Intersection of Two Arrays II
- 购物车MainActivity
- Hbase 常见问题及设置
- 异常
- 计算1-1/2+1/3-....+1/99-1/100的值
- 购物车Adapter
- Hash Table -- Leetcode problem350. Intersection of Two Arrays II
- spring中的异常处理
- linux下qt调用.so
- HBase 0.99.2 简介与安装
- x
- 递归法求数组内是否存在几个数的和与所给的目标相等?
- 路由及列表综合练习
- git merge问题
- x