給定乙個包含 n 個整數的陣列nums和乙個目標值target，判斷nums中是否存在四個元素 a，b，c 和 d ，使得 a + b + c + d 的值與target相等？找出所有滿足條件且不重複的四元組。
注意：答案中不可以包含重複的四元組。
示例：
給定陣列 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。分析：滿足要求的四元組集合為：
[ [-1, 0, 0, 1],
[-2, -1, 1, 2],
[-2, 0, 0, 2]
]
如果是兩數和問題，可以採用排序+雙指標法，複雜度為o(nlogn)
而這個問題是四數和，所以要盡可能的轉化為兩數和問題，考慮在搜尋的過程中如何剪枝。
首先肯定要固定前兩個數，如果先對陣列進行一次排序，就很容易得出如下剪枝方案：
設陣列為nums，第乙個數下標為i，第二數下標為j，陣列的長度為len
nums[i]+nums[len-3]+nums[len-2]+nums[len-1] < target 直接i+1
nums[i]+nums[i+1]+nums[i+2]+nums[i+3] > target 直接退出迴圈
nums[i]+nums[j]+nums[len-2]+nums[len-1] < target 直接j+1
nums[i]+nums[j]+nums[j+1]+nums[j+2]>target 直接退出迴圈
固定前兩個數後就轉換為了兩數和問題。
還有乙個問題就是不能有重複的集合，因此在對四個數的進行遍歷的時候，都需要考慮與相應的前一位數是否相同，如果相同就應該直接跳過，不然就會出現重複的問題。
class solution while(nums[left]==nums[left-1]);
dowhile(nums[right]==nums[right+1]);}}
}}
return result;
}};
LeetCode 18 四數之和
給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與 target 相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 ...
leetcode18 四數之和
def foursum nums,target numlen,res,d len nums set if numlen 4 return nums.sort 二層迴圈遍歷任意兩個元素對和存放到字典d裡並把序號存起來 for p in range numlen for q in range p 1,n...
leetcode18 四數之和
給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與 target 相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 ...