難度：中等
給定乙個包含 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]
]
遇見的坑：第二層迴圈去重操作...是i>k+1時才考慮去重...這個地方要注意（i，k實際含義詳見**）
**如下：
class solution(object):
def foursum(self, nums, target):
""":type nums: list[int]
:type target: int
:rtype: list[list[int]]
"""n=len(nums)
res=
#特殊情況
if n<3:
return
#排序nums.sort()
res=
for k in range(n-1):
#重複資料不用再次迴圈
if(k>0 and nums[k]==nums[k-1]):
continue
for i in range(k+1,n):
#重複資料不在迴圈，但是注意 當k+1項與前面重複是必須保留的，在這個地方我錯了三次樣例
if(i>k+1 and nums[i]==nums[i-1]):
continue
#初始化指標
l=i+1
r=n-1
while(ltarget):
r=r-1
else:
l=l+1
return res
LeetCode 18 四數之和
給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與 target 相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 ...
LeetCode 18 四數之和
給定乙個包含 n 個整數的陣列nums和乙個目標值target，判斷nums中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與target相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 target ...
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...