【leetcod】3Sum —C++

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.

Note:

• Elements in a triplet (a,b,c) must be in non-descending order. (ie, a ≤ b ≤ c)
• The solution set must not contain duplicate triplets.

    For example, given array S = {-1 0 1 2 -1 -4},    A solution set is:    (-1, 0, 1)    (-1, -1, 2)

问题：给一个数组，然后选取三个数相加为零。利用排序来做，使第一个数 i 从0到n-1循环，第二个数  j 从i+1开始，第三个数从 n-1开始，且j < k。

在这中间要判断去重的问题。举个例子，假设这三个数相加为零了，此时考虑  nums[j+1] == nums[j]  则说明重复，则++j；

class Solution {public:    vector<vector<int>> threeSum(vector<int>& nums) {                    vector<vector<int>> result;        if(nums.size() >= 3)        {            sort(nums.begin(),nums.end());            int size = nums.size();            int i = 0;            while(i < size)            {                if(nums[i] > 0)                    break;                for(int j = i + 1,k = size - 1;j < k;)                {                    if( (nums[i] + nums[j] + nums[k]) == 0)                    {                        vector<int> ivec;                        ivec.push_back(nums[i]);                        ivec.push_back(nums[j]);                        ivec.push_back(nums[k]);                        result.push_back(ivec);                        ++j;                        while(j < size && nums[j - 1] == nums[j])                            ++j;  //去重                        --k;                        while(k < size && nums[k + 1] == nums[k])                            --k; //去重                    }                    else if((nums[i] + nums[j] + nums[k]) < 0)                    {                        ++j;                        while(j < size && nums[j - 1] == nums[j])                            ++j;//则没有必要再次循环，                    }                    else                    {                        --k;                        while(k < size && nums[k + 1] == nums[k])                            --k;<span style="font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif;">//没有必要再次循环，</span>                    }                }                ++i;                while(i < size && nums[i - 1] == nums[i])                    ++i;<span style="font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif;">//则没有必要再次循环，</span>            }             return result;        }        return result;    }};