原題
返回兩個數(shù)組的交
樣例
nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]
解題思路
- 方法一：hash map 實(shí)現(xiàn)如下
- 方法二：先把連個數(shù)組排序项鬼，再merge
完整代碼
class Solution:
# @param {int[]} nums1 an integer array
# @param {int[]} nums2 an integer array
# @return {int[]} an integer array
def intersection(self, nums1, nums2):
# Write your code here
map = {}
for x in nums1:
if x not in map:
map[x] = 1
res = []
for y in nums2:
if y in map and map[y] == 1:
res.append(y)
map[y] -= 1
return res
