本文共 691 字，大约阅读时间需要 2 分钟。

给定一个含有 n 个整数的数组 S，数列 S 中是否存在元素 a，b，c 和 d 使 a + b + c + d = target ？

请在数组中找出所有满足各元素相加等于特定值 的 不重复 组合。

注意：解决方案集不能包含重复的四元组合。

例如，给定数组 S = [1, 0, -1, 0, -2, 2]，并且给定 target = 0。示例答案为：[  [-1,  0, 0, 1],  [-2, -1, 1, 2],  [-2,  0, 0, 2]]

思路：和15题三个数之和思路一样。

先将数组排序，双重for循环，里面是two sum问题，注意去重，复杂度O(n^3).

三个地方需要去重：外层for循环，内层for循环，two sum。

class Solution {public:    vector
   
    
     > fourSum(vector
     
      & nums, int target) {        vector
      
       
         >re;        sort(nums.begin(), nums.end());        for(int i=0; i
        
         0 && nums[i]==nums[i-1]) continue;//去重 for(int j=i+1; j
         
          i+1 && nums[j]==nums[j-1]) continue;//去重 int p=j+1, q=nums.size()-1; while(p
         
        
       
      
     
    
   

转载地址：http://jhabi.baihongyu.com/