- 题目:
两数之和
- 难度:
简单
- 描述:
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
- 解法:
class Solution { public int[] twoSum(int[] nums, int target) { //key:数组元素数值 value:数组元素位置 Map<Integer, Integer> addElementFirst = new HashMap<Integer, Integer>(); for (int i = 0; i < nums.length ; i++) { //新的元素数值,Map中不包含则put if (!addElementFirst.containsKey(nums[i])) { addElementFirst.put(nums[i], i); } //当前元素数值对应求和的另一个加数 int eleSecond = target - nums[i]; //另一个加数是之前加入到Map中的情况 if (addElementFirst.containsKey(eleSecond) && addElementFirst.get(eleSecond) != i) { return new int[]{addElementFirst.get(eleSecond), i}; } } return new int[]{-1, -1}; } }
- 总结:
求和问题可以换个思路考虑——做差,然后在Map中快速搜索找到正解。