Leetcode 1 两数之和 （暴力循环/哈希表）

题目：

 

 解题思路：

看见问题很容易想到用最简单的两层for循环实现，最后也确实可以用这种方式实现，但是时间消耗的比较多。

两数相加这种有明确对应关系的可以想到用哈希表。问题需要我们返回的是两个数的索引下标，所以我们把key设为数组里的值，value设置为数组下标，这样方便我们到时候取出value。

所以我们put代码为 hashMap.put(nums[i],i), 我们还会用到 HashMap.containsKey() 方法判断是否已经存入了主键为target-nums[i]的元素，如果已经存入了此元素，那么我们就返回key为nums[i]和target-nums[i]的元素的value，也就是这两个数组下标。先put后判断，存进去的i和判断的i是用一个，有可能会用重复的值，先判断后put，这样put之后i已经++,不会使用同一个i判断。如果用抽象思维思考的话，那也就是每一次先判断之前是否已经存入了另一个加数，有的话直接获取这两个数组下标。

代码实现：

1.暴力循环：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[]result;
        result=new int[]{1};
        for(int i=0;i<nums.length;i++){
            for(int j=i;j<nums.length-1;j++){
                if(nums[i]+nums[j+1]==target){
                    result=new int[]{i,j+1};
                    return result;
                }
            }
        }
        return result;//无意义，单纯为了编译
    }
}

2.哈希表：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> map =new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(target-nums[i])){
                return new int[]{map.get(target-nums[i]),i};
            }
            map.put(nums[i],i);
            
        }
        return new int[]{0,1};//无意义，单纯为了编译
    }
}