16. 最接近的三数之和

最新推荐文章于 2022-05-05 19:59:49 发布

NCEPU GRZNB

最新推荐文章于 2022-05-05 19:59:49 发布

阅读量62

点赞数

分类专栏： leetcode 文章标签： leetocde

本文链接：https://blog.csdn.net/weixin_43844227/article/details/100536953

版权

leetcode 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

首先排序
随后进行三个数相加
sum<target L++
sum>target R–

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        int ans=nums[1]+nums[2]+nums[0];
        Arrays.sort(nums);
        for(int i=0;i<nums.length;i++)
        {
         int L=i+1,R=nums.length-1;
                while(L<R)
                {
                    int sum=nums[i]+nums[L]+nums[R];
                    ans=Math.abs(target-sum)<Math.abs(target-ans)?sum:ans;
                    if(sum==target)
                        return sum;
                    if(sum<target) L++;
                    if(sum>target) R--;
                }
        }
        return ans;
    }
}