Leetcode:最接近的三数之和

题目

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

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

解法

这道题首先将数组nums排好序，然后从第一个数字i开始遍历，由于已经排好序，我们令j=i+1,k=len-1.这样加在一起如果大于目标的话，说明肯定是最后一个数字大了，将最后一个数字往前进，若小了，则将第二个数往后进，直到第二个数大于等于第三个数的时候停止，更换第一个数字重新遍历。在程序当中设置一个判断与target相距多大的判断机制并保存结果返回就OK。

class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
	sort(nums.begin(), nums.end());
	int diff = INT_MAX;
	int result;
	int len = nums.size();
	for (int i = 0; i < len; ++i)
	{
		int j = i + 1, k = len - 1;
		while (j < k)
		{
			int sum = nums[i] + nums[j] + nums[k];
			if (sum == target)
				return sum;
			if (sum > target)
				k--;
			else
				j++;

			if (abs(sum - target) < diff)
			{
				result = sum;
				diff = abs(sum - target);
			}
		}	
	}
	return result;
}
};