两个对象数组交集_Java经典算法：两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。

Java解决方案1-HashSet

时间= O（n）。
空间= O（n）。

public int[] intersection(int[] nums1, int[] nums2) {

HashSet<Integer> set1 = new HashSet<Integer>();

for(int i: nums1){

set1.add(i);

}

HashSet<Integer> set2 = new HashSet<Integer>();

for(int i: nums2){

if(set1.contains(i)){

set2.add(i);

}

}

int[] result = new int[set2.size()];

int i=0;

for(int n: set2){

result[i++] = n;

}

return result;}

Java解决方案2-二进制搜索

时间= O（nlog（n））。
空间= O（n）。

public int[] intersection(int[] nums1, int[] nums2) {

Arrays.sort(nums1);

Arrays.sort(nums2);

ArrayList<Integer> list = new ArrayList<Integer>();

for(int i=0; i<nums1.length; i++){

if(i==0 || (i>0 && nums1[i]!=nums1[i-1])){

if(Arrays.binarySearch(nums2, nums1[i])>-1){

list.add(nums1[i]);

}

}

}

int[] result = new int[list.size()];

int k=0;

for(int i: list){

result[k++] = i;

}

return result;}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。