LeetCode-350-兩個數(shù)組的交集 II

題目描述:給定兩個數(shù)組,編寫一個函數(shù)來計算它們的交集。
示例說明請見LeetCode官網(wǎng)。
來源:力扣(LeetCode) ??
鏈接:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ ??
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
首先,聲明一個Map為firstMap,其中key為出現(xiàn)的數(shù)字,value為相應(yīng)數(shù)字出現(xiàn)的次數(shù),然后遍歷nums1,將數(shù)字和出現(xiàn)的次數(shù)初始化到firstMap中;
然后,聲明一個數(shù)組為result;
然后遍歷nums2中的數(shù)字,判斷如果firstMap的key中包含該數(shù)字并且對應(yīng)的次數(shù)大于0,則將這個數(shù)字放到result中。
遍歷完成后,返回result所有的數(shù)字即為結(jié)果。
【每日寄語】 用你的笑容去改變這個世界,別讓這個世界改變了你的笑容。
標(biāo)簽: