給定兩個陣列,編寫乙個函式來計算它們的交集。
示例 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 說明 輸出結果中的每個元素一定是唯一的。我們可以不考慮輸出結果的...