题目描述

解题思路

这里使用三层for循环，暴力解法穷举所有三个数和的可能性，注意三层循环里的索引不要重复。

代码实现

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param nums int整型一维数组 * @param target int整型 * @return int整型*/public int ClosestSum (int[] nums, int target) {int minres=100000;int mindiff=100000;for(int i=0;i<nums.length;i++){for(int j=0;j<nums.length&&j!=i;j++){for(int k=0;k<nums.length&&k!=i&&k!=j;k++){int nowdiff=Math.abs(target-(nums[i]+nums[j]+nums[k]));if(mindiff>nowdiff){mindiff=nowdiff;minres=nums[i]+nums[j]+nums[k];}}}}return minres;}
}

刷题链接

最接近的三数之和_牛客题霸_牛客网