label: 雙指標
給定乙個包含 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(n ^ 2),最差o(n ^ 3)。
注意都需要將相同的過濾！
/*
執行用時 :20 ms, 在所有 go 提交中擊敗了56.03%的使用者
記憶體消耗 :3.2 mb, 在所有 go 提交中擊敗了61.82%的使用者
*/package main
import
("fmt"
"sort"
)type slice [
]int
func
(s slice)
len(
)int
func
(s slice)
swap
(i,j int
)func
(s slice)
less
(i,j int
)bool
func
foursum
(nums [
]int
, target int)[
][]int
for j:=i+
1;jleft,right:=j+
1,size-
1for leftleft+=1}
else
if sum>target
right-=1}
else
)for left==nums[left+1]
left+=
1for right>left&&nums[right]
==nums[right-1]
right-=1}
}}}return ret
}func
main()
,,,}
for i:=
0;i<
len(tables)
;i++
}
18 四數之和
給定乙個含有 n 個整數的陣列 s，數列 s 中是否存在元素 a，b，c 和 d 使 a b c d target 請在陣列中找出所有滿足各元素相加等於特定值 的不重複組合。注意 解決方案集不能包含重複的四元組合。例如，給定陣列 s 1,0,1,0,2,2 並且給定 target 0。示例答案為 1...
18 四數之和
給定乙個包含 n 個整數的陣列nums和乙個目標值target，判斷nums中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與target相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 target ...
18 四數之和
給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與 target 相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nums 1,0,1,0,2,2 和 ...