349 兩個陣列的交集

2022-08-23 06:36:08 字數 816 閱讀 5640

解題思路:

把其中乙個放進hashmap或者hashset,然後另乙個去遍歷,如果找到了,題目要求唯一,那就刪掉hashset裡面。如果不唯一,那就hashmap裡面的count-1,然後直到count==0,刪除。

1

class

solution

9int x=0;

10for(int j=0;j)

1118}19

20int tt =new

int[x];

21for(int i=0;i)

2225

return

tt;26

}27 }

1

class

solution

11else

1215}16

int a =new

int[nums2.length];

17int x=0;

18for(int i=0;i)

1930}31

}32intresult = new

int[x];

33for(int i = 0;i)

3437

return

result;38}

39 }

class

solution

else

if (nums1[i]else

}int res = new

int[k];

for(int x=0;x)

return

res;

}}

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...