leetcode每日一题——两数之和

• 题目：

两数之和

• 难度：

简单

• 描述：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

• 解法：

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中快速搜索找到正解。