LEETCODE15——三数之和（蜜汁错误警告）

这题主要用到双指针
写代码之前记得分析特殊情况：

1. 当数组里的数少于三个，或者排好序的数组第一个就比0大又或者最后一个还是比0小那它就可以凉了。
2. 为了避免出现重复项，记得要跳过重复的数字。
   接下来上代码——

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])。