当前位置: 首页> 健康> 养生 > 力扣16. 最接近的三数之和

力扣16. 最接近的三数之和

时间:2025/7/12 14:56:24来源:https://blog.csdn.net/g841805/article/details/139395272 浏览次数:0次

给你一个长度为 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
/*** @param {number[]} nums* @param {number} target* @return {number}*/
var threeSumClosest = function (nums, target) {nums.sort((a, b) => a - b)let max = 99999for (let i = 0; i < nums.length; i++) {let left = i + 1, right = nums.length - 1while (left < right) {let sum = nums[left] + nums[right] + nums[i]if (Math.abs(sum - target) < Math.abs(max - target)) {max = sum}if(sum<target){left++}else{right--}}}return max
};

关键字:力扣16. 最接近的三数之和

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: