-
Notifications
You must be signed in to change notification settings - Fork 45
Open
Labels
@Chocolate1999
Description
仰望星空的人,不应该被嘲笑
题目描述
给定一个包括 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/3sum-closest
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
这道题和15有一点区别,我们只要求最接近 target 的三树之和,那么我们就需要每次更新一下,最接近的和,简单来说就是比较一下,然后本题也没有去重操作,相对来说考虑情况会更少一点。
/** * @param {number[]} nums * @param {number} target * @return {number} */ var threeSumClosest = function (nums, target) { let len = nums.length; nums.sort((a, b) => a - b); // 从小到大进行排序 let res = nums[0] + nums[1] + nums[len - 1]; // 初始化随机一个res for (let i = 0; i < len - 2; i++) { let L = i + 1; let R = len - 1; while (L < R) { let sum = nums[i] + nums[L] + nums[R]; // 三数之和 sum > target ? R-- : L++; // 比目标值大,就往左内缩,小的话,就往右内缩 if (Math.abs(sum - target) < Math.abs(res - target)) { res = sum; // 迭代更新res } } } return res; };
最后
文章产出不易,还望各位小伙伴们支持一波!
往期精选:
leetcode-javascript:LeetCode 力扣的 JavaScript 解题仓库,前端刷题路线(思维导图)
小伙伴们可以在Issues中提交自己的解题代码,🤝 欢迎Contributing,可打卡刷题,Give a ⭐️ if this project helped you!
访问超逸の博客,方便小伙伴阅读玩耍~
学如逆水行舟,不进则退