携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第23天，点击查看活动详情
最接近的三数之和
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。
返回这三个数的和。
假定每组输入只存在恰好一个解。
示例 1：
输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
示例 2：
输入：nums = [0,0,0], target = 1
输出：0
提示：
- 3 <= nums.length <= 1000
- -1000 <= nums[i] <= 1000
- -10^4 <= target <= 10^4
解题思路
- 总体思路排序+双指针
- 从左到右遍历数组的值nums[i]
- 通过左右指针以及nums[i] 求三数之和 sum = basic + num[L] + num[R]
- 如果sum - target 的绝对值小于min 那么min = sum
- 移动左右指针，当sum 大于target 右指针往左移动，当sum 小于 target 左指针往右移动，继续进入第三步
- 直到左指针大于右指针停止指针的移动
代码实现
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var threeSumClosest = function(nums, target) {
nums.sort((a,b)=>a-b)
var L = 0;
var R = nums.length-1;
// 初始化一个最大的整数
var min = Infinity;
let res = 0
for (var i = 0; i< nums.length; i++){
let basic = nums[i]
let left = i +1
let right = nums.length -1
while(left < right){
let sum = basic + nums[left] + nums[right]
let diff = Math.abs(sum-target)
if(diff < min){
min = diff
res = sum
}
if(sum < target){
left++;
}else{
right--;
}
}
}
return res
};
参考
php双指针降低最接近的三数之和时间复杂度问题 - 最接近的三数之和 - 力扣（LeetCode）
排序+双指针。结合去重（不去也能过，效率差点）， 三次循环直接过不去的，复杂度太高阿。 - 最接近的三数之和 - 力扣（LeetCode）
