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

巴特西

leetcode每日一题——两数之和

最新文章

热门文章