a850396118的博客

题目链接18. 四数之和题目描述给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。解题思路1. 双指针 + 多层循环在三数之和的基础上增加一层循环，nums[i]：代表当前元素；设置指针 j = i + 1 开始进行第二层循环，设置指针left = j + 1，指针right = num

题目链接15. 三数之和题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解题思路1. 双指针先排序，从 i = 0 开始遍历数组，如果nums[i] > 0，则已经不存在 三数之和为0 的组合情况利用双指针