最接近的三数之和 _LintCode

最新推荐文章于 2020-09-09 20:43:01 发布

nimahai_balabala

最新推荐文章于 2020-09-09 20:43:01 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏：基础练习

本文链接：https://blog.youkuaiyun.com/nimahai_balabala/article/details/75048929

基础练习专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个Java实现的方法，用于寻找数组中三个整数的组合，使其和最接近给定的目标值。通过使用TreeMap来存储所有可能的三数之和及其与目标值的差的绝对值，最终返回与目标值最接近的那个三数之和。

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

public class Solution {
    /**
     * @param numbers: Give an array numbers of n integer
     * @param target : An integer
     * @return : return the sum of the three integers, the sum closest target.
     */
    public int threeSumClosest(int[] numbers, int target) {
        // write your code here
         if (numbers==null||numbers.length<=0){
            return -1;
        }
         int length = numbers.length;
        //treemap的key是升序
        Map<Integer,Integer> map = new TreeMap<Integer, Integer>();

        for (int i=0;i<length-2;i++){
            for (int j = i+1;j<length-1;j++){
                for (int k = j+1;k<length;k++){

                    map.put(Math.abs(numbers[i]+numbers[j]+numbers[k]-target),numbers[i]+numbers[j]+numbers[k]);
                }
            }
        }
        for (int i:map.keySet()){
           return map.get(i);

        }


        return 0;
    }
}