#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums)
{
//双指针
vector<vector<int>> v;
sort(nums.begin(), nums.end());
for (unsigned int i = 0; i < nums.size(); i++)
{
if (i && nums[i] == nums[i - 1]) continue;
for (int j = i + 1, k = nums.size() - 1; j < k; j++)
{
if (j && nums[j] == nums[j - 1]) continue;
while (j < k - 1 && nums[i] + nums[j] + nums[k] > 0) k--;
if (nums[i] + nums[j] + nums[k] == 0) v.push_back({ nums[i], nums[j], nums[k] });
}
}
return v;
}
};
int main()
{
Solution solu;
vector<int> nums;
nums.push_back(-2);
nums.push_back(0);
nums.push_back(1);
nums.push_back(1);
vector<vector<int>> v = solu.threeSum(nums);
//关于编译器c26444的警告
//这个警告是关于函数返回值的问题 ,调用一个函数必须将返回值赋值给一个变量,否则编译器就会发出一个警告
//函数调用后会返回一个值(假设这个函数有返回值的前提下),主函数如果不接收这个返回值,那么这个返回值就会变成一个没有名字的局部变量
//没有名字的局部变量会在定义后立即被释放,导致给这个变量分配的内存会立刻被抛弃
return 0;
}