16. 3Sum Closest

最新推荐文章于 2025-07-27 18:12:16 发布

noobzzz

最新推荐文章于 2025-07-27 18:12:16 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/noobzzz/article/details/107302370

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

本文深入探讨了3SumClosest算法，一种寻找数组中三个数之和最接近目标值的有效解决方案。通过排序和双指针技巧，算法巧妙地减少了搜索空间，实现了高效求解。文章详细介绍了算法步骤，包括如何避免重复解和调整指针位置，为读者提供了清晰的实现思路。

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

16. 3Sum Closest

class Solution {
    public int threeSumClosest(int[] nums, int target) {
    Arrays.sort(nums);
    int result=0,minDiff=Integer.MAX_VALUE;
    for(int i=0;i<nums.length;i++){
      if(i>0&&nums[i-1]==nums[i]){
        continue;
      }
      int start=i+1,end=nums.length-1;
      while (start<end){
        int sum=nums[i]+nums[start]+nums[end];
        if(Math.abs(sum-target)<minDiff){
          minDiff=Math.abs(sum-target);
          result=sum;
        }else if(sum-target<0){
          while (start<end&&nums[start]==nums[start+1]){
            start++;
          }
          start++;
        }else{
          while (start<end&&nums[end]==nums[end-1]){
            end--;
          }
          end--;
        }
      }
    }
    return result;
  }
}