18. 四数之和

给定一个包含 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]
]

代码：

俄罗斯套娃，暴力双指针，套就完事了

func fourSum(nums []int, target int) [][]int {
    sort.Ints(nums)
    ret:=make([][]int,0)
    for i:=0;i<len(nums);i++{
        if i>0&&nums[i]==nums[i-1]{
            continue
        }
        for j:=i+1;j<len(nums);j++{
            if j>i+1&&nums[j]==nums[j-1]{
                continue
            }
            for k,l:=j+1,len(nums)-1;k<l;k++{
                if k>j+1&&nums[k]==nums[k-1]{
                    continue
                }
                for k < l&&nums[i] + nums[j] + nums[k] + nums[l]> target{
                    l--
                }
                if k==l{
                    break
                }
                if nums[i] + nums[j] + nums[k] + nums[l] == target{
                    ret = append(ret, []int{nums[i], nums[j], nums[k], nums[l]})
                }
            }
        }
    }
    return ret
}