本篇文章給大家分享的是有關LeetCode中怎么求兩個數(shù)組的交集,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。
成都創(chuàng)新互聯(lián)公司網(wǎng)站建設公司是一家服務多年做網(wǎng)站建設策劃設計制作的公司,為廣大用戶提供了網(wǎng)站制作、網(wǎng)站設計,成都網(wǎng)站設計,廣告投放,成都做網(wǎng)站選成都創(chuàng)新互聯(lián)公司,貼合企業(yè)需求,高性價比,滿足客戶不同層次的需求一站式服務歡迎致電。
1,問題簡述
給定兩個數(shù)組,編寫一個函數(shù)來計算它們的交集。
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
set = new HashSet<>(nums1.length); for (int num : nums1
) {
set.add(num);
}
Set
set2 = new HashSet<>(nums2.length); for (int num : nums2
) {
set2.add(num);
}
set.retainAll(set2);
int[] result = new int[set.size()];
Iterator
iterator = set.iterator(); int index = 0;
while (iterator.hasNext()) {
result[index++] = iterator.next();
}
return result;
}
}
以上就是LeetCode中怎么求兩個數(shù)組的交集,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。