Дан массив S из n целых чисел, есть ли элементы a, b, c и d в S так, что a + b + c + d = цель? Найдите все уникальные четверки в массиве, который дает сумму цели.
Примечание.
- Элементы в четверке (a,b,c,d) должны располагаться в порядке неубывания. (т. е. a ≤ b ≤ c ≤ d)
- В наборе решений не должно быть повторяющихся четверок.
For example, given array S = {1 0 -1 0 -2 2}, and target = 0. A solution set is: (-1, 0, 0, 1) (-2, -1, 1, 2) (-2, 0, 0, 2)
和3Sum同样的方法。