leetcode 3Sum Closest

三数之和最接近目标值

最新推荐文章于 2020-01-16 15:31:01 发布

原创最新推荐文章于 2020-01-16 15:31:01 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一个Java实现的解决方案，用于寻找数组中三个数相加最接近给定目标值的组合。通过先对数组进行排序，然后使用双指针技巧遍历数组来寻找最优解。

题目链接

public class Solution {
    public int threeSumClosest(int[] nums, int target) {
     Arrays.sort(nums);
        int lastDistance=Integer.MAX_VALUE;
        int last=lastDistance;
        int result=0;
        out:for(int i=0;i<nums.length;i++)
        {
            if(last==nums[i])
            {
                continue;
            }
            last=nums[i];


            int j=i+1,k=nums.length-1;
            while(j<k)
            {
                int temp=(target-nums[i]-nums[j]-nums[k]);
                if(Math.abs(temp)<lastDistance)
                {
                    lastDistance=Math.abs(temp);
                    result=target-temp;
                }
                if(temp>0)
                {
                    j++;
                }
                else if(temp<0)
                {
                    k--;
                }
                else
                {
                    break out;
                }

            }
        }
        return result;
    }
}