[ Leetcode ] 1. Two sum

[ 题目 ]
给定一个整数数组nums和一个目标值target，在该数组中找出和为target的那两个整数，并返回他们的数组下标，并且不可重复利用这个数组中同一个元素。

[ 我的解题思路 ]
[暴力破解] 受到本科课本知识影响，看到这个题目脑子里想的就是遍历！遍历！遍历！也没有考虑时间复杂度的问题。
以下是我的答案，用时5568ms…

• 优点：
  暴力破解法有一个好处就是逻辑简单直观，准确度较高。

• 缺点：
  时间复杂度较大，达到了O(n2)之多。
  
  [ 更聪明的办法 ]
  Hash table
  （代码摘自大佬Nathan_Fegard）
  
  利用他的方法，才用了16ms…
  [ 分析 ]

• 利用字典（Hash table的一种）进行索引，大大减少遍历次数。

• 一边将list中的值保存入dict中，一边判断是否存在加起来为target的两个数。

[ 心得 ]
尽量少用嵌套的for循环，因为一旦数据量很大，代码运行速度将会变得很慢。可以尝试将三层变两层，两层变一层。