leetcode 3Sum

这道题就是在一个数组中找出三个相加为0的数字，要求是找出的三个数字都不重复，这道题当然是一看就不能暴力了，首先对数组进行排序，这样就可以二分的查找，排序之后，对数组中的每一个数字取负数就是target，然后在剩下有序的数组里查找，这是最基本的思路，然后是三个数字都不能重复，解决方法：当找出一个解之后，对first和last进行判断，看是否和之前的相同，如果是相同的话，就跳过去，然后对相同数字不重复求target，因为数组是排好序的，所以比较好解决，下面是代码：

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        int length = nums.size();
        int target = 0;
        std::sort(nums.begin(),nums.end());
        vector<vector<int> > res;
        for(int i = 0;i<length;i++)
        {
            target=-nums[i];
            int first=i+1;
            int last=length-1;
            while(first<last)
            {
                if(target>(nums[first]+nums[last]))
                    first++;
                else if(target<(nums[first]+nums[last]))
                    last--;
                else
                {
                    vector<int> help(3,0);
                    help[0] = nums[i];
                    help[1] = nums[first];
                    help[2] = nums[last];
                    res.push_back(help);
                    
                    while(first<last&&nums[first]==help[1])
                        first++;
                    while(first<last&&nums[last]==help[2])
                        last--;
                }
            }
            while(i+1<length&&nums[i+1]==nums[i])
                i++;
        }
        return res;
    }
};