您好,登錄后才能下訂單哦!
本篇文章給大家分享的是有關LeetCode中怎么求兩個數組的交集,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
1,問題簡述
給定兩個數組,編寫一個函數來計算它們的交集。
2,示例
示例 1:
輸入:nums1 = [1,2,2,1], nums2 = [2,2]
輸出:[2]
示例 2:
輸入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出:[9,4]
說明:
輸出結果中的每個元素一定是唯一的。
我們可以不考慮輸出結果的順序。
3,題解思路
hashSet和集合方法的使用
4,題解程序
import java.util.*;
public class IntersectionTest2 {
public static void main(String[] args) {
int[] nums1 = {1, 2, 2, 1};
int[] nums2 = {2, 2};
int[] intersection = intersection(nums1, nums2);
for (int num : intersection
) {
System.out.print(num + "\t");
}
}
public static int[] intersection(int[] nums1, int[] nums2) {
if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {
return new int[0];
}
Set<Integer> set = new HashSet<>(nums1.length);
for (int num : nums1
) {
set.add(num);
}
Set<Integer> set2 = new HashSet<>(nums2.length);
for (int num : nums2
) {
set2.add(num);
}
set.retainAll(set2);
int[] result = new int[set.size()];
Iterator<Integer> iterator = set.iterator();
int index = 0;
while (iterator.hasNext()) {
result[index++] = iterator.next();
}
return result;
}
}
以上就是LeetCode中怎么求兩個數組的交集,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。