leetcode16(最接近的三数之和）

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

题解：解题思路与leetcode15（三数之和）基本一致

class solution
{
     
private:
	
public:
       int returnRes(vector<int>obj,int target)
	{
      
		sort(obj.begin(),obj.end());
		int res=INT_MAX;
		int result = INT_MAX;
		
		for (int i = 0;i < obj.size() - 2;i++)
		{
     
			if (i != 0 && obj[i] == obj[i - 1])continue;
			for (int j = i + 1;j < obj.size() - 1;j++)
			{
     
				if (j != i+1 && obj[j] == obj[j - 1])continue;
				for (int k = j + 1;k < obj.size();k++)
				{
     
					if (k != j + 1 && obj[k] == obj[k - 1])continue;
					if (res > abs(obj[i] + obj[j] + obj[k] - target))
					{
     
						res = abs(obj[i] + obj[j] + obj[k] - target);
						result = obj[i] + obj[j] + obj[k];
					}
					
				
				}
			}
		}
		return result;
	}
	
	};