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)，算法細節解析如注釋所示。