梦开始的地方 -- 两数求和

梦开始的地方 – 两数求和

题目：

描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。 参考如下图

怎么搞？

1、暴力枚举 ： 遍历数据，判断那两个值相加等于目标值、每一次遍历只能拿一个值，求和需要两个值，故两次循环嵌套，外层循环不要取到最后一个元素，因为内层要取，故代码如厕：

你我只需略微出手就足以击败三分之一的同行
2、进阶：你可以想出一个时间复杂度小于 O(n2) 的算法吗？

两次循环嵌套，时间复杂度O(n²)，要求只一次遍历就求出结果：意味着在遍历时，遍历获取到的值还要想办法获取另一个值来组成目标值，通过减法可知：target - currentNum = 另一个值，只需要判断数组中是否有这所谓的另一个值，遍历中无法超前点播后买的值，但之前的是已经知道的，所以找个地方存起来即可： 思路：空间换取时间，利用哈希映射存储数组中各个值与索引的对应关系

莫非我是天才！！