模特网站模板,做php网站用mvc多吗,用自己电脑建网站,wap是什么意思?Idea 首先遍历第一个数组#xff0c;用哈希表存储每个数字及其出现的次数。 然后遍历第二个数组#xff0c;每出现重复的数字#xff0c;并判断该数字在哈希表的次数是不是大于0#xff0c;如果大于则存入答案数组#xff0c;并将哈希表次数减1#xff0c;直接遍历结束。…Idea 首先遍历第一个数组用哈希表存储每个数字及其出现的次数。 然后遍历第二个数组每出现重复的数字并判断该数字在哈希表的次数是不是大于0如果大于则存入答案数组并将哈希表次数减1直接遍历结束。 AC Code
class Solution {
public:vectorint intersect(vectorint nums1, vectorint nums2) {unordered_mapint,int map;vectorint ans;for(int i : nums1) map[i];for(int i : nums2) {if(map.count(i) map[i] 0){ans.emplace_back(i);map[i]--;}}return ans;}
};
