题目描述
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。
假定每组输入只存在恰好一个解。
解题思路
**跟15题一样仍然是 双指针 + 排序 的方法**
步骤1:将数组进行排序,设置一个最小值 为 Infinity
步骤2:对数组进行遍历,设置双指针。不断逼近当前值
步骤3:如果三数之和大于 target,right指针向前移;小于 target,left指针向后移动;如果等于,直接返回 三数之和。
步骤4:如果没有等于的情况,返回最小值。
代码如下:
const threeSumClosest = function(nums, target) {
//对数组进行排序
nums = nums.sort((a, b) => a - b);
//初始化一个最小值
let min = Infinity;
const len = nums.length;
for (let i = 0; i < len; i++) {
let [left, right] = [i+1, len - 1];
while(left < right) {
let sum = nums[i] + nums[left] + nums[right];
if(Math.abs(sum - target) < Math.abs(min - target)) {
min = sum;
}
if (sum < target) {
left ++;
} else if(sum > target) {
right --;
} else {
return sum;
}
}
}
return min;
}