给定两个数组，编写一个函数来计算它们的交集。

示例 1：

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

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

说明：

输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。
我们可以不考虑输出结果的顺序。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii

这个问题真是搞不懂我了，我以为是连续的，没想到随便都可以，以后要注意读题啊。

解题方法1：使用hashMap的方式

public int[] intersect(int[] nums1, int[] nums2) {
if (nums1.length < nums2.length){ return intersect(nums2,nums1); } Map map = new HashMap<>();
//得到数据较多的那个数组的key / value
for (int i =0 ;i< nums1.length;i++){ int temp =nums1[i]; if (map.containsKey(temp)){ map.put(temp,map.get(temp) + 1); } else { map.put(temp,1); } } int result[] = new int[nums2.length]; int index = 0; //循环数组，如果这个数组中有对应数据，则把有的数据放入到result中. for (int i = 0;i< nums2.length; i++){ Integer value = map.get(nums2[i]); if ( value != null && value > 0){
map.put(nums2[i],value-1);
result[index++] = nums2[i];
}
}
return Arrays.copyOfRange(result,0,index);
}

解答二：

public int[] intersect(int[] nums1, int[] nums2) {

    //直接排序，升序  
    Arrays.sort(nums1);  
    Arrays.sort(nums2);

    int index1 = 0 , index2 = 0 , index = 0;  
    int indexLength1 = nums1.length , indexLength2 = nums2.length;  
    int result\[\] = new int\[indexLength1 > indexLength2 ? indexLength2 : indexLength1\];

    //通过循环的方式，把result处理了  
    while(index1 < indexLength1 && index2 < indexLength2){  
        if (nums1\[index1\] < nums2\[index2\]){  
            index1++;  
        } else if (nums1\[index1\] > nums2\[index2\]){  
            index2++;  
        }else {  
            result\[index\] = nums1\[index1\];  
            index++;  
            index1++;  
            index2++;  
        }  
    }  
    //注意这里包括下标from，不包括上标to  
    return Arrays.copyOfRange(result,0,index);  
}