每日进步之leetcode15题C++实现代码

15题实现思路在于 先将3个数 转换为2个数求第三个数的问题，注意去重

class Solution {

public:

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

        

        vector<vector<int>> ver;

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

        int len = nums.size();

        for( int i = 0; i < len-2; ++i)

        {

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

            {

                continue;

            }

            int begin = i + 1;

            int end = len -1;

            while(begin < end)

            {

                if(nums[i] + nums[begin] + nums[end] == 0)

                {

                    vector<int> tmp;

                    tmp.push_back(nums[i]);

                    tmp.push_back(nums[begin]);

                    tmp.push_back(nums[end]);

                    ver.push_back(tmp);

                    do

                    {

                        ++begin;

                    }while(nums[begin-1] == nums[begin]);

                    

                    do

                    {

                        --end;

                    }while(nums[end] == nums[end + 1]);

                    

                }else if ( nums[begin] + nums[end] + nums[i] > 0)

                {

                    --end;

                }else{

                    ++begin;

                }

                

            }

        }

        return ver;

    }
};