LeetCode 349 兩個數組的交集(Intersection of Two Arrays)

題目:   思路一: 此題要保證輸出結果中的每個元素是唯一的,所以可以先用兩個HashSet分別存儲nums1和nums2數組,相當於去重,保證元素的唯一性。 因爲事先不知道交集個數,所以要用list添加找到的相同元素,遍歷set2,如果set1中有相同的元素,則添加進list中。 將list轉換爲數組形式返回 複雜度分析 : 時間複雜度O(N) 空間複雜度O(N)  代碼 :   思路二:  兩
相關文章
相關標籤/搜索