zc331的博客

本题采用哈希，因为哈希查找速度极快。

哈希表就是为了快速查找的，查找效率极快在涉及到查找的算法题中，可以考虑使用哈希思想。

一、两数相加。

注意创建临时vector对象记录归并结果时，创建一个全局或者在开始创建效率相比于每次归并都创建一个临时vector对象效率更高一点。

思路：就是快排的三路划分，三个指针控制值得注意的是cur的起始位置为0，保证每个数据都被扫描到在数据结构-排序扩展中，cur定义为left+1，这是因为默认选取最左边的nums[left]为key值作为比较的基准，但是这里每个元素都要被扫描到。可以理解为key值不需要扫描，因为已经知道了它是谁，后面的数据都是要和它比较的数据，需要扫描在本题中，若是nums[left]最开始的值是是 -1，那么也可以将cur定义为left+1。