LeetCode#16-最接近的三数之和
package shuangzhizhen; import java.util.Arrays; /* 16. 最接近的三数之和 给定一个包括 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 */ public class p16 { public static int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int n=nums.length; int res=100000; for(int i=0;i<n-2;i++){ if(i>0&&nums[i]==nums[i-1])continue; int left=i+1,right=n-1; if(nums[i]+nums[left]+nums[right]==target){ //System.out.println("----------------11111111"); return target; } while (left<right){ int tmp=nums[i]+nums[left]+nums[right]; if(nums[i]+nums[left]+nums[right]==target){ //System.out.println("----------------11111111"); return target; } if(Math.abs(tmp-target)<Math.abs(res-target))res=tmp; //System.out.println(res); if(tmp<target)left++; else right--; } } return res; } public static void main(String[] args) { int nums[]={-1,2,1,-4}; System.out.println(threeSumClosest(nums,1)); } }
运行结果: