分享至
350: Intersection of Two Arrays II
題目
給定兩個整數陣列 nums1 和 nums2，返回 它們的交集元素陣列，其中每個元素在結果中出現的次數，應與它在兩個陣列中出現的次數一致。
結果可以以任意順序返回。
解題思路
1.用 Map<Integer, Integer> 記錄 nums1 各元素出現次數。
2.遍歷 nums2：
* 若該元素在 map 中存在且次數 > 0 → 加入結果 * 並將 map 中次數減一
3.回傳結果
IT邦幫忙
john0411
iThome鐵人賽
看影片追技術