本文主要是介绍力扣16. 最接近的三数之和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
给你一个长度为 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. 最接近的三数之和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!