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

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;ij;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];
		
    }
  

}

 

你可能感兴趣的:(leetcode)