题目：两数之和(C++)

方法1：暴力遍历（时间复杂度O(n^2)，空间复杂度O(1)）

vector<int> twoSum(vector<int>& nums, int target) 
{
    int arraySize = nums.size();
    for (int i = 0; i < arraySize; ++i)
        for (int j = arraySize - 1; j > i; --j)
            if (nums[i] + nums[j] == target)
                return move(vector<int>{i, j});
    return move(vector<int>{ });
}

在此之后本想用快速排序的方法查找，但是看到题目要求输出的是数组下标，这样排序时就需要保存原来的下标。与其这样排序不如之间用map来做。

之后看了看速度最快的方法，然后得出方法2如下。

static const auto io_speed_up = []()
{
    std::ios::sync_with_stdio(false);//取消C++与C语言的缓冲区保护，加快执行速度
    cin.tie(nullptr);//取消cin每次输入时对缓冲区的刷新，加快执行速度
    return 0;
}();

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int size = nums.size();
        unordered_map<int,int> hashTable;
        for (int i = 0; i < size; ++i) 
        {
            int complement = target - nums[i];
            auto found = hashTable.find(complement);
            if (found == hashTable.end())//使用pair对map进行插入快于map直接插入
            {
                pair<int, int> p(nums[i],i);
                hashTable.insert(p);
            }
            else
                return move(vector<int>{ found->second, i });
        }
        return move(vector<int>{ });
    }
};

其中设置了一个静态lambda表达式，该表达式会在程序最开始执行，加快leetcode中数据的导入速度。

然后在map使用了unordered_map，该map会加快访问速度但是减慢遍历速度（刚好适合该题）。

之后用pair插入map（该方法快于别的插入map的方法）。