給定一個包含 n 個整數(shù)的數(shù)組 nums 和一個目標值 target，判斷 nums 中是否存在四個元素 a杖挣，b慢洋，c 和 d ，使得 a + b + c + d 的值與 target 相等匾效？找出所有滿足條件且不重復的四元組舷蟀。

注意：
答案中不可以包含重復的四元組。

示例：

給定數(shù)組 nums = [1, 0, -1, 0, -2, 2]面哼，和 target = 0野宜。
滿足要求的四元組集合為：
[
[-1, 0, 0, 1],
[-2, -1, 1, 2],
[-2, 0, 0, 2]
]

思路：
以為有更巧妙的方法，然而百度發(fā)現(xiàn)是兩個for循環(huán)遍歷前兩個數(shù)魔策，然后將問題轉換為15.三數(shù)之和
三數(shù)之和中用到了雙指針法匈子，兩端逼近找到所有解。

剔重的方法是代乃，采用三個標志變量
分別表示第一個數(shù)旬牲、第二個數(shù)仿粹、第三個數(shù)當前值
如果一樣則continue，否則做判斷

具體代碼：

class Solution {
public:
vector<vector<int> > fourSum(vector<int>& nums, int target) {
    vector<vector<int> > res;
    //如果長度不符原茅，直接返回
    if(nums.size() < 4){
        return res;
    }

    //將數(shù)組排序
    sort(nums.begin(), nums.end());
    int numi = nums[0] - 1;
    
    //第一層循環(huán)吭历，遍歷得到第一個數(shù)
    for(int i = 0 ; i < nums.size() - 3; i++){
        //標志位相等，則繼續(xù)往后搜索
        if(numi == nums[i]){
            continue;
        }
        numi = nums[i];
        int numj = nums[i+1] - 1;

        //第二層循環(huán)擂橘，遍歷得到第二個數(shù)
        for(int j = i + 1; j < nums.size() - 2; j++){
            //標志位相等晌区，則繼續(xù)往后搜索
            if(numj == nums[j]){
                continue;
            }
            numj = nums[j];

            //得到后兩數(shù)字之和
            int twoSum = target - numi - numj;
            int left = j + 1;
            int right = nums.size() - 1;
            int numleft;

            //雙指針法逼近中間
            while(left < right){
                //右側指針過大，指針左移
                if(nums[left] + nums[right] > twoSum){
                    right--;
                    continue;
                }

                //匹配成功通贞，輸出朗若，左指針右移
                else if(nums[left] + nums[right] == twoSum){
                    vector<int> tmp;
                    tmp.push_back(numi);
                    tmp.push_back(numj);
                    tmp.push_back(nums[left]);
                    tmp.push_back(nums[right]);
                    res.push_back(tmp);
                }

                //左指針過小，指針右移昌罩。與上方匹配成功操作合并
                numleft = nums[left];
                left++;
                //剔重操作哭懈，確定左指針不重，則結果中右指針不重
                while(left < right && numleft == nums[left]){
                    left++;
                }
                if(left >= right){
                    break;
                }
                numleft = nums[left];
            }
        }
    }
    return res;
}
};