最接近的三数之和

Posted 2020-12-12 xiongxinxzy

16. 最接近的三数之和

难度中等464

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

 

示例：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

 

提示：

• 3 <= nums.length <= 10^3
• -10^3 <= nums[i] <= 10^3
• -10^4 <= target <= 10^4

------------------------------------------------------------------------------------------------------------------------------------------------------------------

这个题之前等?464?????

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

 

 

 

示例：

 

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

输出：2

解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

 

 

提示：

 

3 <= nums.length <= 10^3

-10^3 <= nums[i] <= 10^3

-10^4 <= target <= 10^4

--------------------------------------------------------------------------------------------------------------------------------------------------------zuo----------

这个题之前做过，总的来说难度不大，简单总结一下步骤，详细写的意义也不是很大。

1.排序

2.三指针遍历。每个元素都有作为头的时候，然后剩下的两个指针再左右夹击。

3.注意细节，每次比完的之后根据当前值在目标值的左边还是右边来决定是小的家还是大的减。

4.因为是寻找最小的差距，那么不存在一个定值得不婷的找，不能说找到什么时候就终止了，直接跳出循环的情况。