Java 中的 Two Sum 问题解答与代码示例

这篇文章提供了使用 Java 解决经典的 Two Sum 问题的解决方案。这个问题通常出现在算法和数据结构的学习中，也是编码面试中的常见题目。

问题描述:

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例:

输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

解决方案:

一种高效的方法是使用哈希表。哈希表可以快速查找特定键对应的值。在本例中，我们可以使用哈希表存储数组元素及其对应的索引。

以下是使用 Java 实现的解决方案：javaclass Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> hashtable = new HashMap<>(); for (int i = 0; i < nums.length; ++i) { if (hashtable.containsKey(target - nums[i])) { return new int[]{hashtable.get(target - nums[i]), i}; } hashtable.put(nums[i], i); } return new int[0]; }}

代码解释:

我们首先创建一个名为 hashtable 的哈希表来存储数组元素及其索引。2. 然后，我们遍历数组 nums。对于每个元素 nums[i]，我们检查 hashtable 中是否存在键 target - nums[i]。3. 如果存在，则表示我们找到了目标值 target 的两个整数。我们从 hashtable 中获取 target - nums[i] 的索引，并与当前索引 i 一起返回。4. 如果不存在，我们将当前元素 nums[i] 及其索引 i 添加到 hashtable 中。5. 如果我们遍历完整个数组仍然没有找到满足条件的两个整数，则返回一个空数组。

时间复杂度: O(n)，其中 n 是数组 nums 的长度。

空间复杂度: O(n)，用于存储哈希表中的元素。