349 兩個陣列的交集

給定兩個陣列，編寫乙個函式來計算它們的交集。

例1： 輸入： nums1 = [1,2,2,1]，nums2 = [2,2]  輸出：[2] 

例2： 輸入： nums1 = [4,9,5]，nums2 = [9,4,9,8,4]  輸出：[9,4]

注意： 結果中的每個元素都必須是唯一的。 結果可以是任何順序。

解法1：

使用hashset和迭代器：
public
static
int intersection(int nums1, int
nums2) 
if (j}
int a=new
int[hashset1.size()+hashset2.size()];
iterator iterator1=hashset1.iterator();
while
(iterator1.hasnext())
}int b=new
int[k];
for (int m=0;m)
return
b; }
改進後：
public
static
int intersection(int nums1, int
nums2) 
for (int j=0;j)
}int m=0;
int a=new
int[hashset2.size()];
iterator iterator=hashset2.iterator();
while
(iterator.hasnext())
return
a; }

349 兩個陣列的交集

解題思路 1.分別對兩個數字排序 2.遍歷排序胡的陣列nums1和nums2，索引分別用i,j表示，1 當nums1 i 2 當nums1 i nums j 時，則將j 3 準備乙個list陣列。若兩個數相等，則i j 若當前數nums1 i 在list陣列中未出現，則將當前數存到陣列中，只要有乙個...

349 兩個陣列的交集

給定兩個陣列，編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。注意一 對於交集中的重複的...

349 兩個陣列的交集

給定兩個陣列，編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的順序。我的提交 class so...