以下是将上述 Python 代码转换为 Java 版本的实现： ### **Java 实现代码：** ```java import java.util.HashMap; import java.util.Map; public class TwoSum { public static int[] twoSum(int[] nums, int target) { // 创建一个 HashMap 存储遍历过的数字以及它们的索引 Map<Integer, Integer> map = new HashMap<>(); // 遍历数组中的每个元素 for (int i = 0; i < nums.length; i++) { // 计算当前值与目标值之间的差值 int complement = target - nums[i]; // 如果补数值已经在 HashMap 中，则直接返回结果 if (map.containsKey(complement)) { return new int[]{map.get(complement), i}; } // 否则将当前值存入 HashMap map.put(nums[i], i); } // 若无符合条件的结果，可以抛出异常或返回 null throw new IllegalArgumentException("No two sum solution"); } // 测试代码 public static void main(String[] args) { int[] nums = {2, 7, 11, 15}; int target = 9; int[] result = twoSum(nums, target); System.out.println("结果是: [" + result[0] + ", " + result[1] + "]"); } } ``` --- ### **代码解析** 1. **数据结构选择** 使用 `HashMap` 来存储已经遍历过的数字及其对应的索引。通过键值对的方式，能够快速判断是否存在某个“补数”。 2. **核心逻辑** - 遍历数组的同时计算需要的“补数” (`complement = target - current_value`)。 - 检查这个“补数”是否已经出现在之前遍历过的内容里（即检查 `HashMap` 是否包含该补数）。 - 如果找到匹配项，立即返回这两个数字的索引。 3. **特殊情况处理** 如果循环结束后仍找不到符合条件的答案，可以选择抛出异常（如这里使用的 `IllegalArgumentException`），或者根据需求设计其他响应机制。 4. **时间复杂度和空间复杂度** 时间复杂度为 O(n)，因为只遍历了一次数组并利用了哈希表的常数级查找效率；空间复杂度也是 O(n)，取决于最坏情况下的额外存储开销。 --- ###