C++代码1:
int i,j,z,a,b,c;
vector<vector<int>>res;
if(nums.size()<=2)
{
return res;
}
else
{
for(i=0;i<nums.size();i++)
{
for(j=0;j<nums.size()-1;j++)
{
if(nums[j]>=nums[j+1])
{
a=nums[j];
nums[j]=nums[j+1];
nums[j+1]=a;
}
}
}
if(nums[0]>0)
{
return res;
}
else
{
for(i=0;i<nums.size()-2;i++)
{
for(j=i+1;j<nums.size()-1;j++)
{
for(z=j+1;z<nums.size();z++)
{
if(nums[i]+nums[j]+nums[z]==0)
{
res.push_back({nums[i],nums[j],nums[z]});
sort(res.begin(),res.end());
res.erase(unique(res.begin(),res.end()),res.end());
}
}
}
}
}
}
return res;
暴力拆解法,复杂度o(n^3),超时;
C++代码2:
int i,j,z,a,b,c;
vector<vector<int>>res;
if(nums.size()<=2)
{
return res;
}
else
{
sort(nums.begin(),nums.end());
if(nums[0]>0)
{
return res;
}
else
{
for(i=0;i<nums.size()-2;i++)
{
j=i+1;
z=nums.size()-1;
for(;j<z;)
{
if(nums[i]+nums[j]+nums[z]==0)
{
res.push_back({nums[i],nums[j],nums[z]});
sort(res.begin(),res.end());
res.erase(unique(res.begin(),res.end()),res.end());
j++;
}
else if(nums[i]+nums[j]+nums[z]<0)
{
j++;
}
else
{
z--;
}
}
}
}
}
return res;
改进后用了两数之和,复杂度o(n^2),可能去重用了函数,任然超时;
C++代码3:
int i,j,z;
vector<vector<int>>res;
if(nums.size()<=2)
{
return res;
}
else
{
sort(nums.begin(),nums.end());
if(nums[0]>0)
{
return res;
}
else
{
for(i=0;i<nums.size()-1;i++)
{
j=i+1;
z=nums.size()-1;
if(i>0&&nums[i]==nums[i-1])
{
continue;
}
for(;j<z;)
{
if(nums[i]+nums[j]+nums[z]==0)
{
res.push_back({nums[i],nums[j],nums[z]});
while(j<z&&nums[j]==nums[j+1])
{
j++;
}
while(j<z&&nums[z]==nums[z-1])
{
z--;
}
j++;
z--;
}
else if(nums[i]+nums[j]+nums[z]<0)
{
j++;
}
else if(nums[i]+nums[j]+nums[z]>0)
{
z--;
}
}
}
}
}
return res;
优化后,将函数去重改为while及if判断去重,提交成功;