leetcode p350两个数组的交集 II

方法一：双指针

解题思路：将两数组先排序，再通过双指针分别遍历两个数组，指针开始时指向数组最左边，两指针对应元素若相等，取出元素加入到一个新的数组，并将双指针后移。若元素不相等，则值较小元素对应的数组指针后移。直到某一数组遍历结束。最后将新数组通过Arrays.copyOfRange方法去掉创建数组时多余的‘0’元素。

将 数组拷贝至另外一个数组
参数：
original：第一个参数为要拷贝的数组对象
from：第二个参数为拷贝的开始位置（包含）
to：第三个参数为拷贝的结束位置（不包含）

代码：

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int m = nums1.length;
        int n = nums2.length;
        int p1 = 0;
        int p2 = 0;
        int p = 0;
        int nums[] = new int[Math.min(m,n)];
        while(p1<m&&p2<n){
            if(nums1[p1] == nums2[p2]){
                nums[p] = nums1[p1];
                p1++;p2++;p++;
            }else if(nums1[p1] > nums2[p2]){
                p2++;
            }else{
                p1++;
            }
        }
        return Arrays.copyOfRange(nums, 0, p);
    }
}

方法2：哈希表

先比较两数组长度大小，先对长度小的数组进行遍历，减少遍历次数。对数组遍历同时，将数组元素添加到hashMap中，key是元素值，value是元素重复次数。此处使用getOrDefault方法

getOrDefault()方法:
(1)getOrDefault(key, default)如果存在key, 则返回其对应的value, 否则返回给定的默认值
(2)key值相同, value值+1或者-1

再通过遍历第二个数组，若第二个数组中有第一个数组中存在的元素，则将此元素到一个新数组中，同时将hashMap中的value-1，若value等于0，则删除对应的key。最后返回新数组

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        if(nums1.length>nums2.length){
            return intersect(nums2,nums1);
        }
       Map<Integer,Integer> map = new HashMap<>();
       for(int num : nums1){
           map.put(num,map.getOrDefault(num,0)+1);
       }
       int[] intersection = new int[nums1.length];
       int index = 0;
       for(int num : nums2){
           int count ;
           count = map.getOrDefault(num,0);
           if(count > 0){
               intersection[index++] = num;
               count--;
               if(count > 0){
                   map.put(num,count);
               }else{
                   map.remove(num);
               }
           }
       }
      return Arrays.copyOfRange(intersection, 0, index);
    }
}