LeetCode_数据结构入门_两个数组的交集

两个数组的交集

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

示例 1：

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

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

解法：

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        //使nums1是长度较小的一个数组参数
        if(nums1.length>nums2.length){
           return intersect(nums2,nums1);
        }
        //哈希映射
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        //迭代,通过.getOrDefault(x,y)方法利用键查找值，如果未找到返回y,
        //从而确定较小的一个数组中每个数字出现的次数，将nums1中的数据作为键值对存入map
        for(int x:nums1){
            int count = map.getOrDefault(x,0)+1;
            map.put(x,count);
        }
        //建立一个新的长度等于nums1的数组
        int list[] = new int[nums1.length];
        //index用于记录最后输出的数组的元素个数
        int index = 0;
        //迭代nums2,看nums2中的元素与已经存入map的键相比较
        for(int y:nums2){
            int count = map.getOrDefault(y,0);
            if(count > 0){
                //nums2中有元素与map中的键相同，将这个元素存入list,index加1,同时map中的值减1
                list[index++] = y;
                count--;
            }
            //如果值减1以后还大于0，则将新的键值对存入，否则移除
            if(count > 0){
                map.put(y,count);
            }else{
                map.remove(y);
            }
        }
        //复制数组中的有效元素,此处有两种方法
        //第一种方法，利用Arrays的copyOfRange方法
        // return Arrays.copyOfRange(list,0,index);
        // 第二种方法，重新建立一个长度为index的数组，然后复制
        int num[] = new int[index];
        for(int i = 0;i<index;i++){
            num[i] = list[i];
        }
        return num;
    }
}

在上面的代码中，有两个方法较为陌生，这里记录一下。

第一个是hashmap的getOrDefault()方法。
这个方法的意思是在hashmap中通过key去找value，即通过键去找相应的值。在getOrDefault(key，defaultValue)中，意为在hashmap中去找key所对应的value，如果找到，那么这个方法返回的就是这个value值，如果没有找到，就返回事先传入的defaultValue值。

第二个方法是Arrays的copyOfRange方法。
这个方法是在java.util.Arrays下的一个方法。
其作用是对一个已有的数组进行截取复制，复制出一个左闭右开的数组。
copyOfRange(int list[]，int start，int end)意味着复制 list 数组，开始复制的下标为start（包含此下标），结束复制的下标为end(不包含此下标)。