leedcode 3Sum

题意： 就是给一个数组，然你求出里面 3个数和为0的 组合，然后存在vector里返回，数字可以不连续

1.如果n3复杂度肯定不行，所以用n2的复杂度，固定一个数，然后求那两个数的和等于第一个确定的数的负数即可，当然先按照升序排好，注意vector的排序方法，用.begin(),.end()

2.用两指针思路，在固定一个的同时，两个指针一个从前一个从后像内缩，指导两个指针碰上。 

3.一个非常重要的错误！！！！

下面是正确的代码，用的for循环

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

下面的是错误的代码，唯一不同的是while循环

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

卧槽，找了一个上午的问题，后来发现循环改成for就好使了，后来经高人指点，原来问题在于第一次判断

 if(i!=0 && num[i] ==num[i-1]) continue;

while循环完全等价于for循环，除非里面有continue的情况！！！！！！！也就是说如果有continue，就不加了，那循环就跑不动了

这回记忆深刻了