leetcode16(最接近的三数之和）

最新推荐文章于 2024-09-29 23:39:36 发布

I an

最新推荐文章于 2024-09-29 23:39:36 发布

阅读量116

点赞数

分类专栏：每天一道算法题文章标签： leetcode

本文链接：https://blog.csdn.net/CY2333333/article/details/107327041

版权

每天一道算法题专栏收录该内容

135 篇文章 1 订阅

订阅专栏

该博客介绍了LeetCode第16道题目，要求从包含n个整数的数组中找到和最接近目标值的三个数。解题方法与LeetCode15题类似，主要解决寻找唯一答案的问题。

摘要由CSDN通过智能技术生成

题目：给定一个包括 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;
	}
	
	};