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

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

前言

一、题目

二、解题思路

代码实现：

1.暴力循环

2.哈希表

---

前言

这道题和LeetCode 001差不多，虽然是中等难度，但是没有什么本质变化。

---

一、题目

---

二、解题思路

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

两数相加这种有明确对应关系的可以想到用哈希表。问题需要我们返回的是两个数的索引下标，虽然数组的第一个下标是1，那我们只要把得到的下标+1就得到了题目需要的。所以我们把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[] numbers, int target) {
        int[] arr;
        arr=new int[]{1,1};
        for(int i=0;i<numbers.length;i++){
            for(int j=i+1;j<numbers.length;j++){
                if(numbers[i]+numbers[j]==target){
                    arr=new int[]{i+1,j+1};
                    return arr;
                }
            }
        }
        return arr;//没有什么用，为了编译通过
    }
}

2.哈希表

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        Map<Integer,Integer> map =new HashMap<Integer,Integer>();
        for(int i=0;i<numbers.length;i++){
            if(map.containsKey(target-numbers[i])){
                return new int[]{map.get(target-numbers[i])+1,i+1};
            }
            map.put(numbers[i],i);
        }
        return new int[]{1,1};//没有什么用，为了编译通过
    }
}