两个数组的交集c语言,leetcode 两个数组的交集 II java实现

这题的思路主要是通过java实现hashmap,通过键值对应，获得值个数.在这里首先要解释一下，Integer 和Int 在java 中的区别。首先建立一个tmp过渡数组，一个map.首先通过键值对，获得每个值在数组1中的键——个数。主要是通过判断value是否为null 建立的，如果没有设为0+1。在hashmap 与第二个数组对比是，如果匹配到一个值，将原有的键——个数-1。过渡数组添加原有键值。最终转化为数组形式

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

List tmp = new ArrayList<>();

Map map = new HashMap();

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

Integer value = map.get(nums1[i]);

map.put(nums1[i], (value == null ? 0 : value) + 1);

}

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

if (map.containsKey(nums2[i]) && map.get(nums2[i]) != 0) {

tmp.add(nums2[i]);

map.put(nums2[i], map.get(nums2[i]) - 1);

}

}

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

int i = 0;

for (Integer e : tmp)

result[i++] = e;

return result;

}