3Sum Closest - leetcode 16号题目个人题解

这是一道Medium难度的题目。题目的大概意思是：给出一个长度为n个整数的数组S，然后给出一个目标值target。要求找出数组中三个数相加，使得相加之和与给出的目标值最接近（可以相等）。

首先，看到这个题，很自然的我们就会想要遍历数组中所有三个数字的组合，来找到会接近目标值的结果。这种做法虽然时间复杂度可能会很高，但是写起来却是最简单有效不容易出错的。

有了解题的思路，我们来看如何实现。

题目是用vector来存储数组的，这样就比较方便了，因为vector可以使用下标来对元素进行访问。

那么我们可以使用一个三重for循环来遍历所有的组合方式，循环的具体控制方式很简单，后面有详细代码，在此不赘述。

我们用一个变量ans来存储最终要输出的答案，用变量tempsum来存储每次相加得到的结果。

每次进行相加计算时，如果得到的tempsum比ans中的值更加接近target值的话，那么久用tempsum的值来更新ans的值。

如果遇到相加之和刚好等于target的话，就直接返回这个值，不用继续循环下去了。

最后，函数输出的ans就是我们要的答案了。

（详细代码）

经过几次调试，得到正确的结果，就可以提交代码了。当然，不论是从理论上来看，还是从提交测试的结果来看，这种用循环遍历所有组合的方法时间复杂度十分高。不过我暂时没有想到更好的方法，希望有厉害的同学提点提点。