leetcode每日一题---两数之和

两数之和

1、题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

例：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]

2、思路：

两层for循环的暴力解法就不叙述啦。

（1）使用map映射的思想，以数组[2,7,11,15]，目标为9为例，map的映射关系是{数字值：数字所在位置}，从数组头开始遍历，如果（key=target-该值）没有出现在map中，则将{2：0}映射存入map，如果存在则说明找到该数据对，返回当时的索引i和key=target-该值对应的索引。

import java.util.HashMap;
import java.util.Map;

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> map = new HashMap<>();
        int[] indexs = new int[2];
        for (int i = 0; i < nums.length; i++) {
            if (map.containsKey(target - nums[i])){
                indexs[0] = i;
                indexs[1] = map.get(target - nums[i]);
                return indexs;
            }
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}

执行用时：2 ms, 在所有 Java 提交中击败了38.64% 的用户

内存消耗：38.1 MB, 在所有 Java 提交中击败了99.12% 的用户

（2）待补充