difficulty:中等
給定乙個包含 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]
]
求解三數之和的公升級版本。
class solution:
def foursum(self, nums: list[int], target: int) -> list[list[int]]:
res =
if len(nums) < 4: return res
nums.sort()
for i in range(len(nums) - 3):
if i != 0 and nums[i] == nums[i-1]:
continue
# 求三數之和的問題
for j in range(i+1, len(nums)-2):
if j != i+1 and nums[j] == nums[j-1]:
continue
l, r = j+1, len(nums)-1
while l < r:
s = nums[i] + nums[j] + nums[l] + nums[r]
if s < target:
l += 1
elif s > target:
r -= 1
else:
while l < r and nums[l] == nums[l+1]:
l += 1 # 防止這種情況：[-2,-1,-1,1,1,2,2]
while l < r and nums[r] == nums[r-1]:
r -= 1
l += 1
r -= 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...