Leetcode 15: 3Sum

问题描述：
给定一个整形数组nums，一个整形目标值target，从中找到3个整数的组合，使其和等于target。找到所有且不相同的组合。

本题target为0，不为0时只需把0替换为target即可。
以下是C++代码，Accepted。本人菜鸟一个，欢迎大家指正。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> ret;

        if (nums.size() < 3) return ret;
        sort(nums.begin(), nums.end(), less<int>());

        int preValue = nums[0];
        vector<int> triple(3, 0);

        vector<int>::size_type numsCount = nums.size();
        for (vector<int>::size_type first = 0; first < numsCount - 2; first++) {
            if (first != 0 && nums[first] == preValue) {
                continue;
            }
            vector<int>::size_type second = first + 1;
            vector<int>::size_type third = numsCount - 1;
            triple[0] = nums[first];
            while (second < third) {
                int sum = nums[first] + nums[second] + nums[third];
                if (sum < 0) {
                    second++;
                }
                else if (sum > 0) {
                    third--;
                }
                else {
                        triple[1] = nums[second];
                        triple[2] = nums[third];
                    if (ret.empty() || triple != *(ret.end() - 1)) {
                        ret.push_back(triple);
                    }                   
                    second++;
                    third--;
                }
            }
            preValue = nums[first];
        }

        return ret;
    }
};