题目

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

示例:

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

算法实现

public static int ThreeSumClosest(int[] nums, int target)
{
int cha = int.MaxValue;
int t = 0;
Array.Sort(nums);
int length = nums.Length;
int first, last, sum;
for (int i = 0; i < length - 2; )
{
first = i + 1;
last = length - 1;
do
{
if (first >= last) break;
sum = nums[first] + nums[i] + nums[last];
if (Math.Abs(target - sum) < cha)
{
t = sum;
cha = Math.Abs(sum - target);
}
if (sum <= target)
{
while (first < last && nums[first] == nums[++first]) ;
}
else
{
while (first < last && nums[last] == nums[--last]) ;
}
} while (first < last);
while (i + 1 < nums.Length && nums[i] == nums[++i]) ;
}
return t;
}

执行结果

执行结果 : 通过
执行用时 : 132 ms, 在所有 C# 提交中击败了100.00%的用户
内存消耗 : 23.7 MB, 在所有 C# 提交中击败了7.41%的用户

小的总结

对之前三数之和稍加改进即可，即目标值由0改为任意值。

官方解答

更为简洁，清楚。

public static int ThreeSumClosest2(int[] nums, int target)
{
Array.Sort(nums);
int ans = nums[0] + nums[1] + nums[2];
int start, end, sum;
for (int i = 0; i < nums.Length - 2; i++)
{
start = i + 1;
end = nums.Length - 1;
while (start < end)
{
sum = nums[start] + nums[end] + nums[i];
if (Math.Abs(target - sum) < Math.Abs(target - ans))
ans = sum;
if (sum > target)
end--;
else if (sum < target)
start++;
else
return ans;
}
}
return ans;
}

最后

以上就是大意黄豆为你收集整理的LeetCode题目之腾讯精选练习（50题）：最接近的三数之和题目的全部内容，希望文章能够帮你解决LeetCode题目之腾讯精选练习（50题）：最接近的三数之和题目所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。