二刷1

Author: diguage

docs/0001-two-sum.adoc

@@ -1,25 +1,67 @@
 [#0001-two-sum]
-= 1. Two Sum
+= 1. 两数之和
 
-{leetcode}/problems/two-sum/[LeetCode - Two Sum^]
+https://leetcode.cn/problems/two-sum/[LeetCode - 1. 两数之和 ^]
 
-Given an array of integers, return *indices* of the two numbers such that they add up to a specific target.
+给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 *和为目标值* `target` 的那 *两个* 整数，并返回它们的数组下标。
 
-You may assume that each input would have *_exactly_* one solution, and you may not use the _same_ element twice.
+你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
 
-.Example:
-[subs="verbatim,quotes,macros"]
-----
-Given nums = [2, 7, 11, 15], target = 9,
+你可以按任意顺序返回答案。
 
-Because nums[*0*] + nums[*1*] = 2 + 7 = 9,
-return [*0*, *1*].
-----
+*示例 1：*
+
+....
+输入：nums = [2,7,11,15], target = 9
+输出：[0,1]
+解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
+....
+
+*示例 2：*
+
+....
+输入：nums = [3,2,4], target = 6
+输出：[1,2]
+....
+
+*示例 3：*
+
+....
+输入：nums = [3,3], target = 6
+输出：[0,1]
+....
+
+*提示：*
+
+* `+2 <= nums.length <= 10+`^`4`^
+* stem:[-10^9 <= "nums"[i\] <= 10^9]
+* stem:[-10^9 <= "target" <= 10^9]
+* *只会存在一个有效答案*
+
+**进阶：**你可以想出一个时间复杂度小于 stem:[O(n^2)] 的算法吗？
+
+== 解题思路
 
 
 [[src-0001]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0001_TwoSum.java[tag=answer]
 ----
+--
+
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0001_TwoSum_2.java[tag=answer]
+----
+--
+====
 

logbook/202503.adoc

@@ -35,6 +35,11 @@ endif::[]
 |{doc_base_url}/0081-search-in-rotated-sorted-array-ii.adoc[题解]
 |✅ 关注有序区间，确定目标值在有序区间内，则在有序区间查找；反之，则在另外一部分内查找。另外，通过移动一个指针即可避开重复元素。
 
+|{counter:codes2503}
+|{leetcode_base_url}/two-sum/[1. 两数之和^]
+|{doc_base_url}/0001-two-sum.adoc[题解]
+|✅ 注意审题！返回的是数组下标。
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

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

@@ -0,0 +1,25 @@
+package com.diguage.algo.leetcode;
+
+import java.util.HashMap;
+import java.util.Map;
+
+public class _0001_TwoSum_2 {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-03-06 16:36:45
+   */
+  public int[] twoSum(int[] nums, int target) {
+    Map<Integer, Integer> numToIdx = new HashMap<>();
+    for (int i = 0; i < nums.length; i++) {
+      int num = nums[i];
+      if (numToIdx.containsKey(target - num)) {
+        return new int[]{numToIdx.get(target - num), i};
+      } else {
+        numToIdx.put(num, i);
+      }
+    }
+    return null;
+  }
+  // end::answer[]
+}