两数之和

具体题目请访问题目链接：https://leetcode-cn.com/problems/two-sum/

思路：

1 暴力，两层循环直接干上去，这样干上去简单好做，但是可能就今天面试就到这里吧，等通知。

2 利用hash表存储，取代调一层循环 key存储数组具体的值，value存储数组的下标，判断hash表里是否包含这个数，包含则说明找到了。没有包含则把自己加到hash表里去，继续下一个寻找。

class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 在一个集合里去找，看有不有 key存值，value 存 第几个
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for (int i = 0; i < nums.length; i++){
            // 如果 map 有，则找到了这个值
            if (map.containsKey(target - nums[i])){
                return new int[]{map.get(target - nums[i]),i};
            }
            map.put(nums[i],i);
        }
        return new int[0];
    }
}