这题主要用到双指针
写代码之前记得分析特殊情况:
- 当数组里的数少于三个,或者排好序的数组第一个就比0大又或者最后一个还是比0小那它就可以凉了。
- 为了避免出现重复项,记得要跳过重复的数字。
接下来上代码——
class Solution {
public:
vector<vector<int> > threeSum(vector<int>& nums) {
vector<vector<int> > res;
sort(nums.begin(),nums.end());
int size1=nums.size();
if(size1<3||nums.front()>0||nums.back()<0)
return res;
int i,j,k;
for(i=0;i<=size1-3;i++)
{
j=i+1;
k=size1-1;
if(nums[i]>0)
break;
if(i>0&&nums[i]==nums[i-1])
continue;
while(j<k)
{
if(nums[i]+nums[j]+nums[k]>0)
k--;
else if(nums[i]+nums[j]+nums[k]<0)
j++;
else
{
res.push_back({nums[i],nums[j],nums[k]});
while(j<k&&nums[j]==nums[j+1])
j++;
while(j<k&&nums[k]==nums[k-1])
k--;
j++;
k--;
}
}
}
return res;
}
};
提交代码过程中曾经出现过一个玄学错误——heap-buffer-overflow。一开始我以为是思路错了,后来经过百度发现 **if(nums[i]==nums[i-1])
**需要加上i>0
防止非法内存访问。于是我加在了后面——if(nums[i]==nums[i-1]&&i>0)
,然后发现还是不行。
最后我加到了前面,想起来大一时老师说过if会先判断前面的那一半语句。。。果然就过了,就是这个样子——if(i>0&&nums[i]==nums[i-1])
。