leetcode上遇到的问题：（指针回溯和循环内多次访存，会大大增加运行时间，降低运行效率）

leetcode15.

class Solution {

public:

    vector<vector<int>> threeSum(vector<int>& nums) {

        vector<vector<int>>vv1;

        sort(nums.begin(),nums.end());

        int i=0;

        int n=0;

        int j=0;

        int k=nums.size();

        for(i;i<k-2;i++){

            if(nums[i]>0)break;

           else if(i>0&&nums[i]==nums[i-1]) continue;

             j=k-1;//不要把加减赋值运算写入内层循环中，（自增自减符除外）加减赋值运算非常耗时间，最主要的原因是它会多次访问内存，访问内存是非常耗时的。再深入点原因就是：它会涉及到读写命中率，他可能没有存到主存中，在辅存中，他也可能没在cash块中，而在主存中，每往下一级，内存的读写速度越慢。

            for(n=i+1;n<k-1;n++){

                if(nums[i]+nums[n]>0)break;

               else if(n>i+1&&nums[n]==nums[n-1]) continue;

              //  j=k-1；//将j=k-1;写在这个位置，会非常耗时间，主要有两个原因：1.在第二层循环没结束时，每次找j的时候，都会又从k-1的位置开始找，其实完全没必要，指针没必要再往后去验证，应该直接往前走。2.每次都会进行访存操作，也会影响时间。

               while(j>n&&nums[i]+nums[n]+nums[j]>0){

                j--;

               }

               if(j==n)break;

                 if(nums[i]+nums[n]+nums[j]==0) {

                    vv1.push_back({nums[i],nums[n],nums[j]});

                 }

                }

        }

            if(!vv1.empty()){

             return vv1;

        }

         return {};

    }

};

///*/*/*

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>>vv1;
        sort(nums.begin(),nums.end());
        int i=0;
        int n=0;
        int j=0;
        int k=nums.size();
        for(i;i<k-2;i++){
            if(nums[i]>0)break;
           else if(i>0&&nums[i]==nums[i-1]) continue;
            for(n=i+1;n<k-1;n++){
                if(nums[i]+nums[n]>0)break;
               else if(n>i+1&&nums[n]==nums[n-1]) continue;
                for(j=k-1;j>n;j--){ //这个运行速度慢的主要原因就是这个j=k-1;外面两层循环每次都会调用它，进行访存操作，导致速度很慢。
                     if(nums[i]+nums[n]+nums[j]<0)break;
        else if(nums[i]+nums[n]+nums[j]>0&&j==n-1)goto ll;    
                    else if(nums[i]+nums[n]+nums[j]>0) continue;
                        vv1.push_back({nums[i],nums[n],nums[j]});
                        break;
                }
    ll: break;
        }
            if(!vv1.empty()){
             return vv1;
        }
         return {};
    }
};

//*/*/*

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>>vv1;
        sort(nums.begin(),nums.end());
        int i=0;
        int n=0;
        int j=0;
        int k=nums.size();
        for(i;i<k-2;i++){
           if(nums[i]>0)break;
           if(i>0&&nums[i]==nums[i-1]) continue;
            for(n=i+1;n<k-1;n++){
                if(nums[i]+nums[n]>0)break;
                 else if(n>i+1&&nums[n]==nums[n-1]) continue;
                 j=n+1;
                 if(nums[i]+nums[n]+nums[j]>0) continue;
                 while(nums[i]+nums[n]+nums[j]<0&&j<k){
                    j++;
                 }
                 if(j>=k) continue;
                 // while((nums[j]==nums[j-1])&&(j>(n+1))&&(j<k)){j++;}
                 else if(nums[i]+nums[n]+nums[j]>0) continue;
                 else if(nums[i]+nums[n]+nums[j]==0)vv1.push_back({nums[i],nums[n],nums[j]});
            }
        }
            if(!vv1.empty()){
             return vv1;
        }
         return {};
    }
};//为什么这个在力扣上会导致，缓冲区泄露，我也不知。