LeetCode习题1 两数之和

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

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

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

解法一：暴力搜索

这种操作主要是使用双重for循环遍历整个数组，依次比较两数之和是否和目标值相等，时间复杂度较高，在这里就不再列出代码；

解法二：借助Hashmap

HashMap带有方法containsKey，我们可以很轻易的检索出一个元素是否在HashMap中，借助这个特性，我们可以在put元素其前先判断target-当前元素是否在hashMap中，如果在就说明我们找到了和为target的元素。 执行流程：

1. 创建一个HashMap和一个长度为2的数组，HashMap的key存放的是数组中的元素的值，value存放的是对应下标；
2. 执行for循环遍历数组
3. 首先判断HashMap是否存在元素，等于target-当前元素，如果存在，说明我们就找到了和为target的两个元素，存储两者的下标即可
4. 没有走if语句说明没有找到和为target的一组元素，那么将元素put进去即可。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        //创建一个HashMap，将数组元素作为key，下标作为value
        HashMap<Integer,Integer> hashMap = new HashMap();
        int [] res = new int[2]; //存储结果集

        //遍历数组
        for (int i = 0; i < nums.length; i++) {
        //如果hashMap存在target-当前元素，那么就找到了这一对元素，记录下标返回
            if(hashMap.containsKey(target-nums[i])){
                res[0] = hashMap.get(target-nums[i]);
                res[1] = i;
                return res;
            }
            hashMap.put(nums[i],i);
        }
        return res;
    }
}