leetcode 1 Two Sum 详细解答

leetcode 1 Two Sum 详细解答

解法1
暴力解法，在这里使用双重for循环，遍历每一个数，来看两个数相加之和是否等于target。
代码如下：

时间复杂度：O(N²)，空间复杂度：O(1)

解法2
上述解法时间复杂度过高，所以这里可以想到使用字典查询，使得查询变成O(1)，因为要返回的是下标，所以字典存储的就是数字和对应的下标。
代码如下：

时间复杂度：O(N)， 空间复杂度：O(N)