【leetcode】Two Sum

不要为了做题而做题，最重要的是总结，如何学习别人更好的解决办法！

leetcode上Two Sum是一个简单的题目，大家都很容易写出代码。

下面是3种解决办法：

（1）暴力解决，直接利用for循环迭代数组中的元素,

这种办法，时间复杂度比较高，

`有两层for循环，因此时间复杂度为O（n^2）

空间复杂度为O（1）

（2）为了降低时间复杂地，我们可以采用哈希表解决，

采用两次迭代哈希表，第一次，把数组中的元素存进哈希表中，

第二次，检查target - nums[i]是否在哈希表中

时间复杂度为O(n)，

因为要使用哈希表存储数组中的n个元素，所以空间复杂度为O(n)

（3）还是采用哈希表方法， 但是我们不需要迭代两次，一次就足够了

在把元素存储到哈希表中时，就检查哈希表中是否存在target - nums[i]

时间复杂度为O(n)，空间复杂度为O(n)