思路

给你两个整数数组 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]

提示：

1 <= nums1.length, nums2.length <= 1000

0 <= nums1[i], nums2[i] <= 1000

思路

这道题的结果有重复元素，因此考虑HashMap。

class Solution {
  public static int[] intersect(int[] nums1, int[] nums2) {
      Map<Integer, Integer> map = new HashMap<>();
      for (int i : nums1) {
          int count = map.getOrDefault(i, 0) + 1;
          map.put(i, count);
      }
      List<Integer> resultList = new ArrayList<>();
      for (int i : nums2) {
          if (map.containsKey(i)) {
              int count = map.get(i) - 1;
              map.put(i, count);
              resultList.add(i);
              if(count == 0) {
                  map.remove(i);
              }
          }
      }
      int size = resultList.size();
      int[] result = new int[size];
      int i = 0;
      for (Integer integer : resultList) {
          result[i] = integer;
          i++;
          if(i >= size) {
              break;
          }
      }
      return result;
  }
}

官方题解中

选择数组长度较短的数组存入HashMap

if (nums1.length > nums2.length) {
return intersect(nums2, nums1);
}

复制数组，直接用Array.copyOfRange()

/*
public static <T> T[] copyOfRange(T[] original, int from, int to)
属于Arrays类的静态方法，可以通过类名直接调用，作用是复制指定开始索引到结束索引的数组
复制的数组元素是[from,to)
参数说明：
T[] original    泛型，指的是要传入的源数组，即会被复制的数组，可以是String[]，Integer[]等，有多个重载方法
int from        开始索引，复制的元素包括original[from]
int to          结束索引，复制的元素但不包括original[to]
返回值说明：
T[]     返回的是一个泛型，指的是复制成功的结果数组
*/

刷题

【LeetCode】350.两个数组的交集 II

思路