（双指针）Java 求解四数之和

一、题目

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

注意：答案中不可以包含重复的四元组。

二、双指针分析

该题类似：三数之和

本题也是使用双指针，关键就是在三数之和基础上再套一层 for 循环，只是一些细节问题需要注意

对于三数之和，剪枝操作当 nums[i]大于0时，没必要继续计算

但是本题 target 可以为任意值，也就是可以为负值，需要几个数相加为更小

比如：-11 = (-1)+(-2)+(-3)+(-5) ，每一个都比target大，所以这样的