leetcode 两个数组的交集 II java实现

2019独角兽企业重金招聘Python工程师标准>>>

这题的思路主要是通过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;
}

 

转载于:https://my.oschina.net/xtzggbmkk/blog/1921489