1,问题简述
给定两个数组,编写一个函数来计算它们的交集。
2,示例
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]
3,题解思路
使用HashSet集合过滤元素,加上集合求交集的操作进行操作
4,题解程序
import java.util.HashSet;
public class IntersectionTest {
public static void main(String[] args) {
int[] nums1 = {1, 2, 2, 1};
int[] nums2 = {2, 2};
int[] intersection = intersection(nums1, nums2);
for (int j : intersection) {
System.out.print(j + "\t");
}
}
public static int[] intersection(int[] num1, int[] num2) {
if (num1 == null || num1.length == 0 || num2 == null || num2.length == 0) {
return new int[0];
}
HashSet<Integer> num1Set = new HashSet<>(num1.length);
HashSet<Integer> num2Set = new HashSet<>(num2.length);
for (Integer num : num1
) {
num1Set.add(num);
}
for (Integer num : num2
) {
num2Set.add(num);
}
num1Set.retainAll(num2Set);
int[] result = new int[num1Set.size()];
int i = 0;
for (Integer integer : num1Set) {
result[i++] = integer;
}
return result;
}
}
5,总结
这道题没有什么难度,就是一次集合的简单操作,不过每个人的解题思路都不一样,看自己的操作吧,今天写了这部分文章之后也觉得文章的风格没怎么变化,简单,给与示例程序,顺便自己总结一下做过的内容,没有什么文字可写的了,但是文章的内容是原创就可以了,为了保持文章的字数达到300字原创,自己也是不得不在凑字数。