leetcode 16. 最接近的三数之和 java题解

最新推荐文章于 2022-03-17 11:40:37 发布

奔跑的废柴

最新推荐文章于 2022-03-17 11:40:37 发布

阅读量223

点赞数

分类专栏： LeetCode 文章标签： leetcode java 算法双指针

本文链接：https://blog.csdn.net/weixin_42970433/article/details/122171106

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

该博客详细介绍了如何解决LeetCode上的16题——求解数组中三个数的最接近之和。作者提供了一个经过优化的Java代码实现，通过排序和双指针技巧避免了重复计算，有效地找到了与目标值最接近的三数之和。博客重点讨论了算法的逻辑和去重策略。

摘要由CSDN通过智能技术生成

题目

https://leetcode-cn.com/problems/3sum-closest/

代码

要注意去重

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int len=nums.length;
        int min=Integer.MAX_VALUE;//最小差值
        int value=0;//最接近的目标和
        for(int i=0;i<len;i++){
            if(i>0&&nums[i]==nums[i-1]){//a去重
                continue;
            }
            int a=nums[i];
            int b=i+1;
            int c=len-1;
            while(b<c){
                int tmp=a+nums[b]+nums[c];
                if(tmp==target){
                    return target;
                }
                else if(tmp<target){
                    while(b+1<c&&b<c&&nums[b]==nums[b+1]){//b去重
                        b++;
                    }
                    b++;
                }
                else if(tmp>target){
                    while(c-1>b&&c>b&&nums[c]==nums[c-1]){//c去重
                        c--;
                    }
                    c--;
                }
                if(Math.abs(tmp-target)<min){
                    min=Math.abs(tmp-target);
                    value=tmp;
                }
            }
        }
        return value;
    }
}