LeetCode第350题

LeetCode答题记录第350题

本题使用HashMap,map记录长度较小的数组key为数，value为出现次数。遍历较长的数组
与map比较，出现一次对应的value-1并记录在list集合里，如果 key不存在或者value的值为0了则不符合最后导出集合。

public class Test350 {
    public int[] intersect(int[] nums1, int[] nums2) {
    if (nums1.length > nums2.length) return intersect(nums2,nums1);
    //使用Map记录num1中的数字以及出现的次数
    Map<Integer, Integer> map = new HashMap<>();
    for (int num : nums1) {
        // default V getOrDefault(Object var1, V var2) {
        //        Object var3;
        //        return (var3 = this.get(var1)) == null && !this.containsKey(var1) ? var2 : var3;
        //    }
        //map.getOrDefault方法为 map中如果有这个key了就用这个key的值 如果没有这个key就用默认值var2
        map.put(num, map.getOrDefault(num, 0) + 1);
    }

    //遍历num2，逐个对照map中出现的次数，得出结果
    List<Integer> list = new ArrayList<>();
    for (int num : nums2) {
        //判断key存不存在
        if (map.containsKey(num) && map.get(num) > 0) {
            list.add(num);
            map.put(num, map.get(num) - 1);
        }
    }

    int[] res = new int[list.size()];
    for (int i = 0; i < list.size(); i++) {
        res[i] = list.get(i);
    }
    return res;
}

}

拉跨