鲁迅说过，人生的道路在于积累，而不是奇迹。每天进步一点点，相信自己，你可以的。今天继续来刷《二哥的 LeetCode 刷题笔记》吧，冲鸭。

题意

给你一个由 n 个整数组成的数组 nums ，和一个目标值target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：

1. $0 <= a, b, c, d < n$
2. a、b、c 和 d 互不相同
3. $nums[a] + nums[b] + nums[c] + nums[d] == target$

你可以按 任意顺序 返回答案 。

难度

中等

示例

输入：nums = [1,0,-1,0,-2,2], target = 0
输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

输入：nums = [2,2,2,2,2], target = 8
输出：[[2,2,2,2]]

分析 1

好家伙，解完两数之和来三数之和，解完三数之和来四数之和，这是要我们彻底掌握加法运算啊（😂）

还记得三数之和的解法吗？我们先对数组进行排序，然后使用 for 循环确定其中一个数，接着使用双指针法，找出剩下的两个数，使得三个数的和等于 target。

针对四数之和，我们可以采用同样的套路，先对数组进行排序，然后使用第一层 for 循环确定其中一个数，再用第二层 for 循环确定第二个数，接着使用双指针法，找出剩下的两个数，使得四个数的和等于 target。

来看题解：

class Solution {
    public List<List<Integer>> fourSum(int[] nums, int target) {
		// 先排序
        Arrays.sort(nums);
        List<List<Integer>> result = new ArrayList<>();
		// 确定第一个数
        for (int i = 0; i < nums.length - 3; i++) {
            // 跳过重复的数字
            if (i > 0 && nums[i] == nums[i - 1]) continue;
			// 确定第二个数
            for (int j = i + 1; j < nums.length - 2; j++) {
                // 同样跳过重复的数字
                if (j > i + 1 && nums[j] == nums[j - 1]) continue;
				// 双指针找出剩下的两个数
                int left = j + 1, right = nums.length - 1;
                while (left < right) {
					// 四数之和
                    int sum = nums[i] + nums[j] + nums[left] + nums[right];
					// 找到了
                    if (sum == target) {
						// 添加到结果集中
                        result.add(Arrays.asList(nums[i], nums[j], nums[left], nums[right]));
                        // 跳过重复的数字
                        while (left < right && nums[left] == nums[left + 1]) left++;
                        while (left < right && nums[right] == nums[right - 1]) right--;
                        left++;
                        right--;
                    } else if (sum < target) {
                        left++;// 和小于 target，左指针右移，变大点
                    } else {
                        right--;// 和大于 target，右指针左移，变小点
                    }
                }