深圳市住房与建设局实名制网站,wordpress 格子主题,php 怎么做视频网站,手机app开发最好的工具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;}
};
