不要为了做题而做题，最重要的是总结，如何学习别人更好的解决办法！
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)
转载请注明原文地址: https://ju.6miu.com/read-962217.html
