leetcode 3Sum Closest

最新推荐文章于 2020-01-16 15:31:01 发布

DrawnBreak

最新推荐文章于 2020-01-16 15:31:01 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a799581229/article/details/52416435

本文介绍了一个类似于3Sum的问题解决方法，目标是最小化与目标值之间的差距。通过排序和双指针技巧实现高效查找，适用于算法面试和技术讨论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

和之前的3Sum一样，只是等于0换成了求最小差距，加个cha即可，记得是绝对值！

int threeSumClosest(vector<int>& nums, int target) 
{
	int i,n,ans,left,right,num1,num2,num3,sum,cha;
	n=nums.size();
	sort(nums.begin(),nums.end());
	ans=99999999;
	for(i=0;i<n;i++)
	{
		num1=nums[i];
		left=i+1;
		right=n-1;
		while(left<right)
		{
			num2=nums[left];
			num3=nums[right];
			sum=num1+num2+num3;
			if(sum-target>0)
				right--;
			else if(sum-target<0)
				left++;
			else if(sum-target==0)
				return sum;

			cha=sum-target;
			if(abs(cha)<abs(ans))
				ans=cha;
		}
	}
	return ans+target;
        
}