兩個陣列的交集

2021-10-05 04:02:00 字數 1161 閱讀 5043

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

示例 1:

輸入: nums1 = [1,2,2,1], nums2 = [2,2]

輸出: [2]

示例 2:

輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]

輸出: [9,4]

說明:輸出結果中的每個元素一定是唯一的。

我們可以不考慮輸出結果的順序。

排序+雙指標+set

class

solution

else

if(nums1[i]

)else

if(nums1[i]

>nums2[j])}

int[

] fires =

newint

[res.

size()

];for(

int k=

0;k)for

(int k=

0;k)int

arr2 =

settoint

(set)

;return arr2;

}private

static

int[

]settoint

(set

allset));

//關鍵語句

// 再將integer型陣列轉為int型陣列

int[

] intarray =

newint

[temp.length]

;for

(int i =

0; i < temp.length; i++

)return intarray;

}}

class

solution

}for

(int num:nums2)}}

//將list轉換成int陣列

int[

] res =

newint

[list.

size()

];for(

int i=

0;isize()

;i++

)return res;

}}

兩個陣列的交集

給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2,2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 4,9 說明 輸出結果中每個元素出現的次數,應與元素在兩個陣列 現的次數一致。我們可以不考慮輸出結果...

兩個陣列的交集

題目 給定兩個陣列,編寫乙個函式來計算它們的交集。示例 1 輸入 nums1 1,2,2,1 nums2 2,2 輸出 2 示例 2 輸入 nums1 4,9,5 nums2 9,4,9,8,4 輸出 9,4 說明 首先說一下我自己的 菜雞 思路 我先是想先去重第第乙個陣列 nums1 然後迴圈判斷...

兩個陣列的交集

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