3sum1_2.cpp

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class Solution {
private:
	vector<vector<int>> result;
public:
	vector<vector<int>> threeSum(vector<int>& nums) {
		sort(nums.begin(), nums.end());
		for (int i = 0; i < nums.size(); i++)
		{
			if (i != 0 && nums[i] == nums[i - 1])
				continue;
			for (int j = i + 1; j < nums.size(); j++)
			{
				if (j != i + 1 && nums[j] == nums[j - 1])
					continue;
				for (int k = j + 1; k < nums.size(); k++)
				{
					if (k != j + 1 && nums[k] == nums[k - 1])
						continue;
					if (nums[i] + nums[j] + nums[k] == 0)
					{
						result.push_back({ nums[i], nums[j], nums[k] });
					}
				}
			}
		}

		return result;
	}
};