1. 两数之和

https://leetcode-cn.com/problems/two-sum/description/
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解法 1: 暴力遍历。不推荐。

解法 2:

1. 初始化一个Hashmap
2. 遍历数组
3. 如遍历num[2]时，判断 target - num[2] 是否在Hashmap中
4. 在，返回 num[2] 和
5. 不在， num[2] 和 index 2 存入 Hashmap