1-TwoSum

Description：

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1].

Attention：

同一个元素不可重复使用，如 6 = 3 + 3：两个3必须是下标不同的元素。

Answer：

Review：

1、暴力遍历 时间复杂度O（n²），空间复杂度O（1）

2、哈希查找 时间复杂度O（n），空间复杂度O（n），空间换取时间

3、C++数组长度：参考 https://www.cnblogs.com/liutongqing/p/7282528.html

4、STL   vector<> 参考 https://www.cnblogs.com/aminxu/p/4686332.html

5、STL map<type,type> 参考 https://www.cnblogs.com/empty16/p/6395813.html

6、迭代器使用 参考 https://www.cnblogs.com/maluning/p/8570717.html