数组-最接近给出数字的三数之和

题目描述

解题思路

这里使用三层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;
    }
}

刷题链接

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