leetcode350. 两个数组的交集 II

1.题目描述：

给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

 2.使用hashmap：

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i : nums1) {//使用hashmap统计nums1的频次
            if (!map.containsKey(i)) map.put(i, 1);
            else map.put(i, map.get(i) + 1);
        }
        List<Integer> list = new ArrayList<>();
        for (int i : nums2) {//取两个数组频次最小值的方法，关键！！！
            if (map.containsKey(i) && map.get(i) != 0) {
                list.add(i);
                map.put(i, map.get(i) - 1);
            }
        }
        int[] arr = new int[list.size()];
        int index = 0;
        for (Integer i : list) {
            arr[index++] = i;
        }
        return arr;
    }
}

3.排序后使用双指针：

两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数字大小，将指向较小数字的指针右移一位，如果两个数字相等，将该数字添加到答案，并将两个指针都右移一位。

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int len1 = nums1.length;
        int len2 = nums2.length;
        int index1 = 0;
        int index2 = 0;
        List<Integer> list = new ArrayList<>();
        while (index1 < len1 && index2 < len2) {
            if (nums1[index1] < nums2[index2]) index1++;
            else if (nums1[index1] > nums2[index2]) index2++;
            else {
                list.add(nums1[index1]);
                index1++;
                index2++;
            }
        }
        int index = 0;
        int[] arr = new int[list.size()];
        for (Integer i : list) {
            arr[index++] = i;
        }
        return arr;
    }
}