思路：需要返回vector中的值而不是index，所以先对vector排序，使用一个hashTable存储vector中两个数字的和，数据结构类型为unordered_map<int, vector<pair<int, int>>>，然后使用半夹逼计算，直接在hashTable中进行查找，这里用到p Read More
posted @ 2017-03-11 23:33
chengcy
Views(133)
Comments(0)
Diggs(0)
思路：先对vector进行排序，然后夹逼计算，时间复杂度O(n^2)，里面需要注意在判断完边界后，先计算thres和result，然后处理下标，这里不需要考虑重复情况。 Read More
posted @ 2017-03-11 22:52
chengcy
Views(120)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号