这道题目要求返回俩个数组的交集,且元素个数不再是唯一的,而是要和元素在两个数组中都出现的次数一致,如果元素在俩个数组中出现的次数不一样则取那个更小的。这道题目可以继续沿用上一道题目的思路,遍历第一个数组,用元素值作为新数组的下标,只不过这个时候我们需要存储这个元素出现的次数了,当遍历第二个数组的时候,如果次数不为零的,我们可以直接把元素存在一个数据结构里,并且相应次数减1,这里就很巧妙的解决了俩个数组取次数更小的这个问题。假设元素出现在第一个数组比第二个数组的次数小,那么上述次数当被减为0的时候该元素就不再会被添加进来,而如果元素出现在第一个数组比第二个数组的次数多,遍历第二个数组的时候最多只能遍历元素所在的第二个数组出现的次数这么多次,所以也不会被无效添加
import java.util.List;
import java.util.ArrayList;
public class intersectionofTwoArraysII {
public static void main(String[] args) {
int[] nums1 = {4,9,5};
int[] nums2 = {9,4,9,8,4};
int[] res = getUni(nums1,nums2);
for(int i = 0;i<res.length;i++) {
System.out.println(res[i]);
}
}
public static int[] getUni(int[] nums1,int[] nums2) {
int[] arr = new int[1001];
for(int i = 0;i<nums1.length;i++) {
arr[nums1[i]]++;
}
List<Integer> lis = new ArrayList();
for(int i = 0;i<nums2.length;i++) {
if(arr[nums2[i]] != 0) {
lis.add(nums2[i]);
arr[nums2[i]]--;
}
}
int j = 0;
int[] res = new int[lis.size()];
for(int i : lis) {
res[j++] = i;
}
return res;
}
}