JS算法题之三数之和

Posted by

题目描述

题目描述

给定一个包括n 个整数的数组nums和
一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。

给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c
,使得a + b + c = 0 ?找出所有满足条件且不重复的三元组。

例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

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

解答

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]

相关文章

Leave a Reply

电子邮件地址不会被公开。 必填项已用*标注