摘要:
题目说明 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 解法 与3sum方法类似,需要进行两层循环的遍历。 首先对数组进行排序,对于有序数组,就可以采用对撞指 阅读全文
摘要:
题目描述 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 解法1 本题是3sum的升级版,基本思路也与3sum差不多,首先 阅读全文