序
本文次要记录一下leetcode哈希表之两数之和
题目
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你能够假如每种输出只会对应一个答案。然而，数组中同一个元素不能应用两遍。 示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]起源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。题解
class Solution { public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; Map<Integer,Integer> map = new HashMap<>(); for(int i = 0; i < nums.length; i++){ if(map.containsKey(nums[i])){ result[0] = i; result[1] = map.get(nums[i]); return result; } map.put(target-nums[i], i); } return result; }}小结
这里利用HashMap来存储目标值与以后值的差值及其索引，遍历nums数组，遇到存在的key则间接返回。
doc
- 两数之和