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

原创于 2018-11-16 16:49:28 发布 · 6.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个寻找数组中三个数之和最接近给定目标值的算法实现。通过先对数组进行排序，然后使用三层循环遍历所有可能的组合，找到与目标值差值最小的三个数之和。此算法展示了如何处理多变量优化问题，并提供了一个具体的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
		int temp;
		int min=Integer.MAX_VALUE;
		int result;
		int ii = 0,jj=0,kk=0;
		for(int i=0;i<nums.length-1;i++){
			for(int j=i+1;j<nums.length;j++){
				temp=nums[i]+nums[j];
				for(int k=nums.length-1;k>j;k--){
					result=temp+nums[k];
					if(min>Math.abs(result-target)){
						ii=i;
						jj=j;
						kk=k;
						min=Math.abs(result-target);
					}
					
					
					
				}
				
				
				
			}
		}
		
		
		// System.out.print("    最终"+(nums[ii]+nums[jj]+nums[kk]));
		return nums[ii]+nums[jj]+nums[kk];
		
    }
  

}