1. Two Sum

题目地址：https://leetcode.com/problems/two-sum/
思路1：双重循环遍历

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        vector result;
        for (int i=0; i

分析：思路很直接，容易想到，容易编写，缺点是算法时间复杂度高 O(n^2)。
思路2：使用哈希表，以空间换时间

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        vector result;
        map storage;
        for (int i=0; i

分析：将每次遇到的值及其位置放到map中，以后每次遇到补充值diff在map中，就表示遇到了解。因为用了索引，所以找补充值不需要从头到尾再遍历，直接可以在map中查找是否存在。该算法的时空复杂度都是O(n)。

Method	Runtime	Memory
method 1	152 ms	9.2 MB
method 2	8 ms	10.1 MB

不同的算法执行效率差别可达一个数量级，因此创造和使用好算法十分必要。