2020.7.13 力扣每日

    public static int[] intersect(int[] nums1, int[] nums2) {
        int len1 = nums1.length, len2 = nums2.length, index = 0;
        int[] res = new int[len1 < len2 ? len1 : len2];
        Map<Integer, Integer> num = new HashMap<Integer, Integer>();
        for (int i = 0; i < len1; i++) {
            num.put(nums1[i], num.getOrDefault(nums1[i], 0) + 1);    
        }
        for (int i = 0; i < len2; i++) {
            num.put(nums1[i], num.getOrDefault(nums1[i], 0) - 1);
            if (num.get(nums2[i]) > -1) {
                res[index++] = nums2[i];
            }
        }
        return Arrays.copyOfRange(res, 0, 2);
    } 

 

题目思路：

    遍历数组1，将每个数字的个数存储到哈希表中；遍历数组2，将对应数字的各种-1，判断个数，满足条件将数值添加入数组中，最后利用copyOfRange方法返回最终结果。

时间复杂度：O(m+n)

空间复杂度：O(m)

题后总结： 

    优：运用了哈希表存储，减小了搜索时间，使用了getOrDefault，减少了代码量。

    差：在遍历数组2时，无需每次都put新值，这样增加了时间，可以直接利用getOrDefault返回值进行判断，若＞0，再进行put操作。遍历时可以取数组较短者，空间复杂度能缩小为  O（min(m,n));

本题还有利用双指针的方法进行解答，

    public static int[] intersect(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int len1 = nums1.length, len2 = nums2.length;
        int[] res = new int[Math.min(len1, len2)];
        int index1 = 0, index2 = 0, index = 0;
        while (index1 < len1 && index2 < len2) {
            if (nums1[index1] < nums2[index2]) {
                index1++;
            } else if (nums1[index1] > nums2[index2]) {
                index2++;
            } else {
                res[index] = nums1[index1];
                index1++;
                index2++;
                index++;
            }
        }
        return Arrays.copyOfRange(res, 0, index);
    }   

时间复杂度：O(m*log m+n*log n)

空间复杂度：O(min(m,n))

总体思路，对数组排序后，利用双指针遍历两个数组，根据判断的大小情况，进行指针的移动。