題目描述
給定乙個包含 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]
]
這個題實際上和三數之和類似，我們也使用雙指標來解決。
在三數之和中，使用兩個指標分別指向兩個元素，左指標指向固定數後面的數，右指標指向最後乙個數。在固定乙個數，進行遍歷。左指標不斷向右移動，右指標不斷向左移動，直至遍歷完所有的數字。
在四數之和中，我們可以固定兩個數字，然後再初始化兩個指標，左指標指向固定數之後的數字，右指標指向最後乙個數字。兩層迴圈進行遍歷，直至遍歷完所有的結果。
需要注意的是，當使雙指標的時候，往往需要對陣列元素進行排序。
**實現
/**
* @param nums
* @param target
* @return
*/var
foursum
=function
(nums, target)
nums.
sort
((a, b)
=> a - b)
for(
let i =
0; i < nums.length -
3; i++)if
(nums[i]
+ nums[i +1]
+ nums[i +2]
+ nums[i +3]
> target)
for(
let j = i +
1; j < nums.length -
2; j++
)let left = j +
1, right = nums.length -
1while
(left < right)
if(sum <= target)
}else}}
}}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...