给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值target的那 两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

进阶：你可以想出一个时间复杂度小于 O(n2) 的算法吗？

优化思路:空间换时间 暴力解法中，第二层循环的目的是找到和 i 匹配的元素，由于数组不是有序的，我们不得不一个个遍历。而借助哈希表，我们就可以把该过程缩减为O(1) 复杂度.

版权声明:本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！