【算法系列之十二】最接近的三数之和

给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

public class ThreeSumClosest {public static void main(String[] args) {int[] nums = { -1, 2, 1, -4 };System.out.println(threeSumClosest(nums, 1)); // 2}public static int threeSumClosest(int[] nums, int target) {int closestSum = 0, diff = Integer.MAX_VALUE; // 初始化最接近的三个数的和 及 与目标值的差值(绝对值)Arrays.sort(nums); // 对数组排序for (int k = 0; k < nums.length - 2; k++) { // 第一个数的索引int i = k + 1, j = nums.length - 1; // 第二个和第三个数的索引while (i < j) {int sumTemp = nums[k] + nums[i] + nums[j]; // 当前的三数之和int diffTemp = Math.abs(target - sumTemp); // 当前三数之和与目标值差值的绝对值if (diffTemp < diff) { // 如果差值绝对值小于之前的，则更新最接近的三个数的和 及 与目标值的差值(绝对值)closestSum = sumTemp;diff = diffTemp;}if (sumTemp > target) { // 如果三数之和大于目标值，则减小最大的第三个数j--;} else if (sumTemp < target) { // 如果三数之和小于目标值，则增大的第二个数i++;} else {return target; // 如果和目标值相等，那当然就是最接近的三数之和了}}}return closestSum;}}

【算法系列之十二】最接近的三数之和相关推荐

Leetcode算法Java全解答--16. 最接近的三数之和
Leetcode算法Java全解答–16. 最接近的三数之和文章目录 Leetcode算法Java全解答--16. 最接近的三数之和题目想法结果总结代码我的答案暴力破解滑动列表大佬 ...
【数据结构与算法】之深入解析“最接近的三数之和”的求解思路与算法示例
一.题目要求给你一个长度为 n 的整数数组 nums 和一个目标值 target.请你从 nums 中选出三个整数,使它们的和与 target 最接近,返回这三个数的和. 假定每组输入只存在恰好一 ...
python【力扣LeetCode算法题库】16- 最接近的三数之和
最接近的三数之和给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答 ...
算法：最接近的三数之和
题目: 给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答案. 示例 ...
【算法】3Sum Closest 最接近的三数之和
文章目录 3Sum Closest 最接近的三数之和问题描述: 分析代码二分双指针 Tag 3Sum Closest 最接近的三数之和问题描述: 给你一个长度为 n 的整数数组 nums 和 ...
[Leetcode16]最接近的三数之和
[Leetcode16]最接近的三数之和转载自leetcode https://leetcode-cn.com/problems/3sum-closest/ 1.题目给定一个包括 n 个整数的数组 ...
LeetCode 15三数之和16最接近的三数之和
三数之和(双指针) 题意: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组. 注意 ...
leetcode 16. 3Sum Closest | 16. 最接近的三数之和（双指针）
题目 https://leetcode.com/problems/3sum-closest/ 题解方法1:固定 L,双指针找 M.R 时间复杂度 O(n^2),推荐此方法. 证明不会有元素遗漏,详见 ...
20200126：（leetcode）三数之和最接近的三数之和（含图解）
三数之和 && 最接近的三数之和题目基本思路代码实现题目三数之和给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b ...

【算法系列之十二】最接近的三数之和

【算法系列之十二】最接近的三数之和相关推荐

最新文章

热门文章