关于java:LeetCode350两个数组的交集-II

34次阅读

共计 1016 个字符，预计需要花费 3 分钟才能阅读完成。

题目形容：给定两个数组，编写一个函数来计算它们的交加。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：数组遍历

首先，申明一个 Map 为 firstMap，其中 key 为呈现的数字，value 为相应数字呈现的次数，而后遍历 nums1，将数字和呈现的次数初始化到 firstMap 中；

而后，申明一个数组为 result；

而后遍历 nums2 中的数字，判断如果 firstMap 的 key 中蕴含该数字并且对应的次数大于 0，则将这个数字放到 result 中。

遍历实现后，返回 result 所有的数字即为后果。

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class LeetCode_350 {public static int[] intersect(int[] nums1, int[] nums2) {
        // 第一个数组中的数字以及呈现的次数
        Map<Integer, Integer> firstMap = new HashMap<>();
        for (int i : nums1) {if (firstMap.containsKey(i)) {firstMap.put(i, firstMap.get(i) + 1);
            } else {firstMap.put(i, 1);
            }
        }

        int[] result = new int[nums1.length];
        int index = 0;
        for (int i : nums2) {if (firstMap.containsKey(i) && firstMap.get(i) > 0) {result[index++] = i;
                firstMap.put(i, firstMap.get(i) - 1);
            }
        }

        return Arrays.copyOfRange(result, 0, index);
    }

    public static void main(String[] args) {int[] nums1 = new int[]{1, 2, 2, 1}, nums2 = new int[]{2, 2};
        for (int i : intersect(nums1, nums2)) {System.out.print(i + " ");
        }
    }
}