2019-03-06-算法-进化（最接近的三数之和）

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

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

思路和之前文章（三数之和：https://blog.csdn.net/zhaohong_bo/article/details/88224664）类似，都是O(n`2)，双指针。
代码如下：

public int threeSumClosest(int[] nums, int target) {if(nums == null || nums.length<3) {throw new RuntimeException();}Arrays.sort(nums);int sum =0;int result=nums[0]+nums[1]+nums[2];for(int i=0;i<nums.length-2;i++) {int l=i+1, r = nums.length-1;while(l<r) {sum = nums[i]+nums[l]+nums[r];if(sum == target) {return sum;}if(Math.abs(target - sum) < Math.abs(target - result)) {result = sum;}if(sum > target) {while(l<r && nums[r-1] == nums[r])r--;r--;}else if (sum < target) {while(l<r && nums[l+1] == nums[l])l++;l++;}}}return result;}

2019-03-06-算法-进化（最接近的三数之和）相关推荐

算法：最接近的三数之和
题目: 给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答案. 示例 ...
leetcode算法题--最接近的三数之和
原题链接:https://leetcode-cn.com/problems/3sum-closest/ 排序+双指针 int threeSumClosest(vector<int>& ...
Leetcode算法Java全解答--16. 最接近的三数之和
Leetcode算法Java全解答–16. 最接近的三数之和文章目录 Leetcode算法Java全解答--16. 最接近的三数之和题目想法结果总结代码我的答案暴力破解滑动列表大佬 ...
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 ...

2019-03-06-算法-进化（最接近的三数之和）

2019-03-06-算法-进化（最接近的三数之和）相关推荐

最新文章

热门文章