4sum

class Solution {
public:
vector<vector<int> > fourSum(vector<int> &num, int target) {
vector<vector<int>> result;
if (num.size() < 4) return result;
sort(num.begin(), num.end());
unordered_map<int, vector<pair<int, int> > > cache;
for (size_t a = 0; a < num.size(); ++a) {
for (size_t b = a + 1; b < num.size(); ++b) {
cache[num[a] + num[b]].push_back(pair<int, int>(a, b));
}
}
for (int c = 0; c < num.size(); ++c) {
for (size_t d = c + 1; d < num.size(); ++d) {
const int key = target - num[c] - num[d];
if (cache.find(key) == cache.end()) continue;
const auto& vec = cache[key];
for (size_t k = 0; k < vec.size(); ++k) {
if (c <= vec[k].second)
continue; // 有重叠
result.push_back( { num[vec[k].first],
num[vec[k].second], num[c], num[d] });
}
}
}
sort(result.begin(), result.end());
result.erase(unique(result.begin(), result.end()), result.end());
return result;

这是leetcode 4sum的参考答案之一，倒数第二句代码，我还是有点不太明白
result.erase(unique(result.begin(), result.end()), result.end());
unique返回的是去除duplicates的result，他是一个数组？不知道我有没有理解错
erase两个参数按道理应该第一个是开始擦除的起始位置，第二个是擦除操作的结束位置，但是unique返回的不是数组吗？这样就矛盾了！

求大神解答！！本人感激不尽！！

Struggling 发表于 2015-12-14 05:29
还有一个问题
result.push_back( { num[vec[k].first], num[vec[k].second], num[c], num[d] });
参考 ...

用gcc的话，要保证你的版本支持c++11，并且编译的时候使用 -std=c++11 开关。另外，建议找本C++11的新语法的书或者网上教程来看看，很多你问的问题看完书以后都能迎刃而解了。

stellari 发表于 2015-12-13 22:40
unique返回的不是数组，而是一个迭代器。具体来说，是从容器中删除掉一些元素后，“指向最后一个未被删除的 ...

还有一个问题
result.push_back( { num[vec[k].first], num[vec[k].second], num[c], num[d] });
参考答案是这么写的，但是在linux环境下运行会报错，不知道怎么回事，
我改成了以下形式才运行成功 vector<int> temp;
          temp.push_back(num[vec[k].first]);
          temp.push_back(num[vec[k].second]);
          temp.push_back(num[c]);
          temp.push_back(num[d]);
          result.push_back(temp);
我想问问，参考答案上面的push_back方式没有办法实现是我代码问题吗？还是编译器问题？如果可以用参考答案用的方法，该做如何改动？

up up up up

没有人看到吗？

unique返回的不是数组，而是一个迭代器。具体来说，是从容器中删除掉一些元素后，“指向最后一个未被删除的元素的后一位置”的迭代器。比如[2, 3, 3, 5, 5]，删除完以后数组变为[2, 3, 5, ?, ?]。unique返回的迭代器就是指向第一个?的位置。

stellari 发表于 2015-12-13 22:40
unique返回的不是数组，而是一个迭代器。具体来说，是从容器中删除掉一些元素后，“指向最后一个未被删除的 ...

谢谢！能进一步给我解释下auto的用法吗？比如说这一句
const auto& vec = cache[key];

呜呜呜呜，都没有人回答我的问题！！

stellari 发表于 2015-12-15 00:33
用gcc的话，要保证你的版本支持c++11，并且编译的时候使用 -std=c++11 开关。另外，建议找本C++11的新语 ...

请问Gcc是什么？

Struggling 发表于 2015-12-15 02:43
请问Gcc是什么？

。。。那你在Linux下是用什么编译的？