1. 两数之和 作者: zorth 时间: 2024-11-25 分类: 算法 给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** *`target`* 的那 **两个** 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 **示例 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 <= 104` - `-109 <= nums[i] <= 109` - `-109 <= target <= 109` - **只会存在一个有效答案** --- 这里直接不考虑通过暴力枚举来实现，靠谱的方法是通过哈希表： 1. 创建哈希表`hashtable` 2. 遍历整个`nums`数组， 3. 如果哈希表中不包含`target - x`，则把当前元素放入哈希表中； 4. 如果哈希表中包含`target - x`，则得出答案为`hashtable.get(target - nums[i]), i` ```java class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>(); 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]; } } ``` 标签: none
