数组1、两数之和

数组1、两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1、暴力解法：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] results = new int[2];
        for(int i = 0; i < nums.length - 1; i ++){
            for(int j = i + 1; j < nums.length; j ++){
                if(nums[i] + nums[j] == target){
                    results[0] = i;
                    results[1] = j;
                    return results;
                }
            }
        }
        return results;
    }
}

2、利用哈希表

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> hashMap = new HashMap<Integer, Integer>();
        for(int i = 0; i < nums.length; i++){
            if(hashMap.containsKey(target - nums[i])){
                return new int[]{hashMap.get(target-nums[i]), i};
            }
            hashMap.put(nums[i], i);
        }
        return new int[0];
    }
}

代码解析：
引入hashMap，首先Map是接口，hashMap类实现了Map接口，我们创建hashMap实例化对象，然后利用循环，得到数组第一个值，直接查找hashMap中是否有target-nums[i]的数字，如果有，直接得到该数字的索引，然后与当前值的索引i一起组成数组int[2]进行输出，如果hashMap中不含有，则将该值与索引key一起put进hashMap中，然后在进入循环，因为一开始hashMap中不含有任何值，所以一开始hashMap中不会查找到target-nums[i]，所以会将数值put进hashMap中继续循环，知道找到直接输出，如果没有则直接零数组。

一个疑问，为什么在put的时候要将nums[i]作为key，将i作为value进行储存，是因为程序中用的是containKey()函数

这里用到了hashMap类，它实现了Map接口，其他实现Map接口的还有HashTable和TreeMap、linkedHashMap