15. 三数之和 - 力扣（LeetCode）

可以一起总结的题目：三角形的最大周长（976）-CSDN博客

解法：

class Solution {
public:vector<vector<int>> threeSum(vector<int>& nums) {vector<vector<int>> res;if (nums.size() == 0){return res;}std::sort(nums.begin(), nums.end());std::unordered_map<int, int> m;for (int i = 0; i < nums.size(); ++i) {m[0 - nums[i]] = i;}for (int i = 0; i < nums.size(); ++i) {//避免重复结果if (i != 0 && nums[i-1] == nums[i]) {continue;}int n1 = i;for (int j = i + 1; j < nums.size(); ++j) {//避免重复结果if ((j != i + 1 && nums[j-1] == nums[j]) || (nums[i] + nums[j] > 0)) /*已经排序*/{continue;}int n2 = j;auto iter = m.find(nums[i] + nums[j]);if (iter != m.end() && j < iter->second) {res.push_back({nums[i], nums[j], nums[iter->second]});}}}   return res;}
};

总结：

计算的时间复杂度O(n2)，空间复杂度O(1)，算法细节解析如注释所示。