题意:两个数组,找出所有交叉的元素
思路:思路相近,与I不同的是用hashmap纪录在数组1中元素出现的个数,然后数组2中没处现一次就在hashmap中减去1个
public class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
int[] res = new int[nums2.length];
HashMap<Integer, Integer> temp = new HashMap<Integer, Integer>();
for(int i=0;i<nums1.length;i++) {
if(temp.containsKey(nums1[i])) {
temp.put(nums1[i], 1+temp.get(nums1[i]));
} else {
temp.put(nums1[i], 1);
}
}
int cnt = 0;
for(int i=0;i<nums2.length;i++) {
if(temp.containsKey(nums2[i])) {
if(temp.get(nums2[i])>0) {
res[cnt++] = nums2[i];
temp.put(nums2[i], temp.get(nums2[i])-1);
}
}
}
if(cnt == 0)
return new int[0];
return Arrays.copyOfRange(res, 0, cnt);
}
}