二刷350

Author: diguage

docs/0350-intersection-of-two-arrays-ii.adoc

@@ -1,48 +1,64 @@
 [#0350-intersection-of-two-arrays-ii]
-= 350. Intersection of Two Arrays II
+= 350. 两个数组的交集 II
 
-{leetcode}/problems/intersection-of-two-arrays-ii/[LeetCode - Intersection of Two Arrays II^]
+https://leetcode.cn/problems/intersection-of-two-arrays-ii/[LeetCode - 350. 两个数组的交集 II ^]
 
-Given two arrays, write a function to compute their intersection.
+给你两个整数数组 `nums1` 和 `nums2`，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。
 
-*Example 1:*
-
-[subs="verbatim,quotes,macros"]
-----
-*Input:* nums1 = [1,2,2,1], nums2 = [2,2]
-*Output:* [2,2]
-----
-
-
-*Example 2:*
-
-[subs="verbatim,quotes,macros"]
-----
-*Input:* nums1 = [4,9,5], nums2 = [9,4,9,8,4]
-*Output:* [4,9]
-----
+*示例 1：*
 
+....
+输入：nums1 = [1,2,2,1], nums2 = [2,2]
+输出：[2,2]
+....
 
-*Note:*
+*示例 2:*
 
+....
+输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
+输出：[4,9]
+....
 
-* Each element in the result should appear as many times as it shows in both arrays.
-* The result can be in any order.
 
+*提示：*
 
-*Follow up:*
+* `+1 <= nums1.length, nums2.length <= 1000+`
+* `+0 <= nums1[i], nums2[i] <= 1000+`
 
+**进阶*：*
 
-* What if the given array is already sorted? How would you optimize your algorithm?
-* What if _nums1_'s size is small compared to _nums2_'s size? Which algorithm is better?
-* What if elements of _nums2_ are stored on disk, and the memory is limited such that you cannot load all elements into the memory at once?
+* 如果给定的数组已经排好序呢？你将如何优化你的算法？
+* 如果 `nums1` 的大小比 `nums2` 小，哪种方法更优？
+* 如果 `nums2` 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？
 
 
+== 思路分析
 
+最初思路是分别对两个数组遍历，使用 `Map` 来统计每个数字出现的次数，然后求交集。其实，只需要对一个数组统计每个数字出现的次数即可，在另外一个数组遍历时，根据次数来判断是否重复。可以介绍一个“取交集”的遍历。
 
 [[src-0350]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0350_IntersectionOfTwoArraysIi.java[tag=answer]
 ----
+--
+
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0350_IntersectionOfTwoArraysIi_2.java[tag=answer]
+----
+--
+====
+
+
+== 参考资料
+
 

logbook/202503.adoc

@@ -663,6 +663,11 @@ endif::[]
 |{doc_base_url}/1769-minimum-number-of-operations-to-move-all-balls-to-each-box.adoc[题解]
 |✅ 最简单的解法双重循环。取巧的解法是，利用“前缀和”的思路，分别计算当前节点左右两侧的操作次数，然后再相加。
 
+|{counter:codes2503}
+|{leetcode_base_url}/intersection-of-two-arrays-ii/[350. 两个数组的交集 II^]
+|{doc_base_url}/0350-intersection-of-two-arrays-ii.adoc[题解]
+|✅ 最初思路是对两个数组统计次数。其实只需要对一个数组统计次数，另外一个数组遍历时就可以求交集了。
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

src/main/java/com/diguage/algo/leetcode/_0350_IntersectionOfTwoArraysIi_2.java

@@ -0,0 +1,32 @@
+package com.diguage.algo.leetcode;
+
+import java.util.ArrayList;
+import java.util.HashMap;
+import java.util.List;
+import java.util.Map;
+
+public class _0350_IntersectionOfTwoArraysIi_2 {
+  // tag::answer[]
+
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-05-12 16:40:45
+   */
+  public int[] intersect(int[] nums1, int[] nums2) {
+    Map<Integer, Integer> numToCnt = new HashMap<>();
+    for (int i : nums1) {
+      Integer cnt = numToCnt.getOrDefault(i, 0);
+      numToCnt.put(i, cnt + 1);
+    }
+    List<Integer> result = new ArrayList<>();
+    for (int i : nums2) {
+      Integer cnt = numToCnt.getOrDefault(i, 0);
+      if (cnt > 0) {
+        result.add(i);
+        numToCnt.put(i, cnt - 1);
+      }
+    }
+    return result.stream().mapToInt(i -> i).toArray();
+  }
+  // end::answer[]
+}