[LeetCode] 349. Intersection of Two Arrays

轉自LeetCode

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

Note:

• Each element in the result must be unique.
• The result can be in any order.

<Solution>

這題白話來說，就是要找出兩個 array中，相同的值有哪些

想法如下

• 歷遍一個 array，並用一個 hash set 來記錄

• 再歷遍另一個 array，並使用另一個 hash set 記錄相同的值。為什麼還要用一個 hash set 來記錄，是因為最後的答案，重複的值要剔除

code 如下

C++

Java

或是只用一個 set 也是可以