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++数组长度：参考 

4、STL   vector<> 参考

5、STL map<type,type> 参考 

6、迭代器使用 参考