两个数组的交集 II

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

nums1 = [4,5,9], nums2 = [4,4,8,9,9]

nums1[0] == nums2[0] true 存4 
nums1[1] == nums2[1] false且> nums1指针不变
nums1[1] == nums2[2] false且< nums2指针不变
nums1[2] == nums2[2] false且> nums1指针不变
nums1[2] == nums2[3] true 存9 
nums1已遍历完毕结束结果为[4,9]

//方式一
public int[] intersect(int[] nums1, int[] nums2) {
    //排序
  Arrays.sort(nums1);
    Arrays.sort(nums2);
    //两个指针
    int i = 0;
    int j = 0;
    //结果数组及其存储下标
    int[] result = new int[nums1.length];
    int index = 0;
    while(i<nums1.length && j<nums2.length){
      if(nums1[i] == nums2[j]){
            result[index] = nums1[i];
            i++;
            j++;
            index++;
        }else if(nums1[i] > nums2[j]){
            j++;
        }else{
            i++;
        }
    }
    return Arrays.copyOfRange(result,0,index);
}

public int[] intersect(int[] nums1, int[] nums2) {
    //新建结果数组，index指向存储位置
    int[] result = new int[nums1.length];
    int index = 0;
    //新建hashmap统计一个数组的数字记录
    Map<Integer,Integer> map = new HashMap();
    for(int num1 : nums1){
        int count = map.getOrDefault(num1,0)+1;
        map.put(num1,count);
    }
    //遍历另外数组与hashmap比对，相同的取出存入
    for(int num2 : nums2){
    int count = map.getOrDefault(num2, 0);
            if (count > 0) {
                result[index] = num2;
                index++;
                count--;
                if (count > 0) {
                    map.put(num2, count);
                } else {
                    map.remove(num2);
                }
            }
    }
    return Arrays.copyOfRange(result,0,index);
}