力扣（十六）最接近的三数之和

最新推荐文章于 2025-03-11 00:16:28 发布

今晚早睡QAQ

最新推荐文章于 2025-03-11 00:16:28 发布

阅读量220

点赞数

分类专栏： c#

本文链接：https://blog.youkuaiyun.com/wint_1996/article/details/106898171

版权

c# 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个寻找数组中三个数之和最接近给定目标值的高效算法。通过先排序再使用双指针技巧，实现O(n^2)时间复杂度的解决方案。该算法能有效处理重复元素，确保找到最优解。

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

题目描述
在这里插入图片描述
解题
同上一题，改变判断标准即可。

public int ThreeSumClosest(int[] nums, int target) {
			int result = nums[0] + nums[1] + nums[2];
            int distance = Math.Abs(target - result);
            Array.Sort(nums);
            for (int i = 0; i < nums.Length - 2 ; i++)
            {
                if (i > 0 && nums[i] == nums[i - 1]) continue;
                int L = i + 1;
                int R = nums.Length - 1;
                int sum = nums[i] + nums[L] + nums[R];
                while (L < R)
                {
                    sum = nums[i] + nums[L] + nums[R];
                    if (sum == target) return sum;
                    else
                    {
                        if (Math.Abs(target - sum) < distance)
                        {
                            result = sum;
                            distance = Math.Abs(target - sum);
                        }
                        else if (sum < target)
                        {
                            L++;
                        }else R--;
                    }               
                }
            }
            return result;
    }